国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

數(shù)據(jù)結(jié)構(gòu)上機(jī)測(cè)試2-1:單鏈表操作A

2019-11-10 18:33:08
字體:
供稿:網(wǎng)友

原blog被 誤刪TAT 大寫的尷尬!!!!

數(shù)據(jù)結(jié)構(gòu)上機(jī)測(cè)試2-1:單鏈表操作A PRoblem Description 輸入n個(gè)整數(shù),先按照數(shù)據(jù)輸入的順序建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表,再輸入一個(gè)數(shù)據(jù)m,將單鏈表中的值為m的結(jié)點(diǎn)全部刪除。分別輸出建立的初始單鏈表和完成刪除后的單鏈表。 Input 第一行輸入數(shù)據(jù)個(gè)數(shù)n; 第二行依次輸入n個(gè)整數(shù); 第三行輸入欲刪除數(shù)據(jù)m。 Output 第一行輸出原始單鏈表的長(zhǎng)度; 第二行依次輸出原始單鏈表的數(shù)據(jù); 第三行輸出完成刪除后的單鏈表長(zhǎng)度; 第四行依次輸出完成刪除后的單鏈表數(shù)據(jù)。 Example Input

10 56 25 12 33 66 54 7 12 33 12 12

Example Output

10 56 25 12 33 66 54 7 12 33 12 7 56 25 33 66 54 7 33

#include<stdio.h>#include<string.h>#include<stdlib.h>struct node{ int data; struct node *next;};int main() { int n, count, key; struct node *head, *p, *q, *t; head = (struct node *)malloc(sizeof(struct node)); head -> next = NULL; q = head; scanf("%d",&n); count = n; while(n -- ) //建立順序鏈表 { p = (struct node*)malloc(sizeof(struct node)); scanf("%d",&p -> data); p -> next = NULL; q -> next = p; q = p; } p = head -> next; scanf("%d",&key); printf("%d/n",count); p = head -> next; while (p) { printf("%d",p -> data); if (p ->next !=NULL) printf(" "); else printf("/n"); p = p -> next; } p = head; q = p; while(p) // 刪除重復(fù)元素 { while(q->next) { if(q->next->data == key) { t = q->next; q->next = t->next; free(t); count--; } else q = q->next; } p = p->next; q = p; }printf("%d/n",count); p = head -> next; while (p) //輸出 { printf("%d",p -> data); if (p ->next !=NULL) printf(" "); else printf("/n"); p = p -> next; } return 0; }
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 定州市| 清水河县| 黑河市| 隆子县| 德安县| 乌拉特后旗| 武陟县| 舞钢市| 邵东县| 通河县| 凭祥市| 鄂州市| 从化市| 武穴市| 阆中市| 台山市| 马关县| 清流县| 泰兴市| 侯马市| 土默特左旗| 彰武县| 五大连池市| 香港| 镇坪县| 庆安县| 册亨县| 高雄市| 武城县| 石首市| 城固县| 吉安县| 剑川县| 金门县| 会昌县| 秭归县| 河池市| 鲁甸县| 竹溪县| 宁城县| 玛曲县|