c语言关于链表选择题看不懂,有关链表基本操作三题
因為覺得C語言老師講鏈表講的太匆忙了，況且PPT太亂太雜，看不懂
因此特地重寫了次這周三上機有關鏈表操作的三題。(所寫題目默認已排序，不考慮排序)
問題A:在單鏈表中按學號查成績
時間限制:?1 Sec??內存限制:?128 MB
提交:?62??解決:?43
[提交][狀態][討論版]
題目描述
寫一個建立單鏈表的函數，設鏈表的表元素包含學號、姓名、一門課的成績，寫一個按照學號查學生成績的函數；最后寫一個主函數，先調用建立函數，再調用查詢函數，顯示查到的學生的姓名和成績。
輸入
前幾行是一組學生信息，每行一個學生包括學號、姓名、成績，當輸入學號為0結束；
最后一行是一個學號，是待查詢的學生學號
輸出
查到的學生成績信息，一行包括學號，姓名，成績。
如果沒找到則輸出Not found
樣例輸入
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
0
7
樣例輸出
7 Zhaowu 67
1 #include 2 #include 3 #define NULL 0
4 #define LEN sizeof(struct student)
5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p;12 /*p1：指向后繼結點的首地址的指針變量13 p2：指向結點成員next的指針變量。 next的值是下一個結點的首地址。*/
14 struct student *creat(void)15 {16 intt;17 p1=p2=(struct student *) malloc(LEN);18 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);19 //head=NULL;
20 head=p1;21 while(1)22 {23 p2 ->next=p1;//對當前成員下一成員地址賦值
24 p2=p1;//將p1中包含當前成員信息存儲在p2
25 p1=(struct student *)malloc(LEN);//再次對p1動態開辟
26 scanf("%d",&p1->num);27 if(p1->num==0)//如果滿足題意學號為0
28 break;29 scanf("%s%d",&p1 ->name, &p1 ->score);30 }31 p2 ->next=NULL;//對鏈表作終止處理
32 scanf("%d",&t);33 p=head;34 if(p!=NULL)35 do{36 if(p->num==t){37 printf("%d %s %d\n",p->num,p->name,p->score);38 break;39 }40 p=p->next;//使指針指向下一成員
41 }42 while(p!=NULL);43 return(head);44 }45 intmain()46 {47 creat();48 return 0;49 }
問題B:單鏈表中插入記錄
時間限制:?1 Sec??內存限制:?128 MB
提交:?56??解決:?33
[提交][狀態][討論版]
題目描述
寫一個建立單鏈表的函數，設鏈表的表元素包含學號、姓名、一門課的成績，要求按學號從小到大輸入鏈表結點數據；寫一個插入一條學生記錄的函數；最后寫一個主函數，先調用建立函數，然后輸入要插入的學生信息，再調用插入函數，最后輸出顯示插入后的鏈表全部信息。
輸入
前幾行是一組學生信息，每行一個學生包括學號、姓名、成績，當輸入學號為0結束；
最后一行是一條學生記錄，是待插入的學生學號、姓名、成績插入
輸出
插入后鏈表信息，每行一條記錄; 如果該學號已存在，則輸出“Record exists!”
樣例輸入
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
0
2 Xuchen 75
樣例輸出
1 Wangli 77
2 Xuchen 75
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
1 #include 2 #include 3 #define NULL 0
4 #define LEN sizeof(struct student)
5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1：指向后繼結點的首地址的指針變量13 p2：指向結點成員next的指針變量。 next的值是下一個結點的首地址。*/
14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;
19 head=p1;20 while(1)21 {22 p2 ->next=p1;//對當前成員下一成員地址賦值
23 p2=p1;//將p1中包含當前成員信息存儲在p2
24 p1=(struct student *)malloc(LEN);//再次對p1動態開辟
25 scanf("%d",&p1->num);26 if(p1->num==0)//如果滿足題意學號為0
27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//對鏈表作終止處理
31
32 return(head);33 }34 void print(struct student *head)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num>stu->num&&flag==1){41 printf("%d %s %d\n",stu->num,stu->name,stu->score);42 flag=0;43 }44 printf("%d %s %d\n",p->num,p->name,p->score);45 p=p->next;//使指針指向下一成員
46 }47 while(p!=NULL);48 }49 intmain()50 {51 creat();52 stu=(struct student *) malloc(LEN);53 scanf("%d%s%d",&stu->num,stu->name,&stu->score);54 print(head);55 return 0;56 }
問題C:單鏈表刪除結點
時間限制:?1 Sec??內存限制:?128 MB
提交:?50??解決:?34
[提交][狀態][討論版]
題目描述
寫一個建立單鏈表的函數，設鏈表的表元素包含學號、姓名、一門課的成績，寫一個按照學號刪除學生記錄的函數；最后寫一個主函數，先調用建立函數，輸入待刪除學生的學號，調用刪除記錄的函數，最后顯示刪除操作后的鏈表信息。
輸入
前幾行是一組學生信息，每行一個學生包括學號、姓名、成績，當輸入學號為0結束；
最后一行是一個學號，是待刪除的學生學號
輸出
刪除后的學生成績表，每一行包括一個學生學號，姓名，成績。
如果沒找到則輸出Not found
樣例輸入
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
8 Wuwei 86
0
8
樣例輸出
1 Wangli 77
3 Lishi 88
4 Zhangsan 87
5 Cuidi 90
7 Zhaowu 67
1 #include 2 #include 3 #define NULL 0
4 #define LEN sizeof(struct student)
5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1：指向后繼結點的首地址的指針變量13 p2：指向結點成員next的指針變量。 next的值是下一個結點的首地址。*/
14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;
19 head=p1;20 while(1)21 {22 p2 ->next=p1;//對當前成員下一成員地址賦值
23 p2=p1;//將p1中包含當前成員信息存儲在p2
24 p1=(struct student *)malloc(LEN);//再次對p1動態開辟
25 scanf("%d",&p1->num);26 if(p1->num==0)//如果滿足題意學號為0
27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//對鏈表作終止處理
31
32 return(head);33 }34 void print(struct student *head,intdel_num)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num!=del_num){41 printf("%d %s %d\n",p->num,p->name,p->score);42 }43 p=p->next;//使指針指向下一成員
44 }45 while(p!=NULL);46 }47 intmain()48 {49 intdel_num;50 creat();51 printf("input records:\n");52 scanf("%d",&del_num);53 print(head,del_num);54 return 0;55 }
總結
以上是生活随笔為你收集整理的c语言关于链表选择题看不懂,有关链表基本操作三题的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 带参数的光标
- 下一篇： 表单提交中的input、button、s