欧美极品高清xxxxhd,国产日产欧美最新,无码AV国产东京热AV无码,国产精品人与动性XXX,国产传媒亚洲综合一区二区,四库影院永久国产精品,毛片免费免费高清视频,福利所导航夜趣136

標題: c語言單鏈表實現學生信息的增刪改查源程序 [打印本頁]
作者: qhx    時間: 2021-1-12 22:47
標題: c語言單鏈表實現學生信息的增刪改查源程序
C語言鏈表的基礎知識就不多說了，關鍵在于要知道它是不連續的內存單元通過指針的方式把數據串接成鏈的。百度一大把資料。
直接對程序加以說明，以及注意事項：
1.添加信息：直接在創建的鏈表尾部添加。讀者也可以自己試著修改成，鏈表指定位置添加。
2.刪除信息：首先分三種情況，第一：刪除的數據在表頭，第二：刪除的數據在表中間，最后，刪除的數據是表尾（即next指向的是NULL）。
3.修改、查詢信息：通過指定的方式去查找，比較簡單沒啥好說的。
4.登錄：這里我設置了默認的賬號密碼，三次之內輸入正確即可進入創建鏈表，否則退出進程。


思考：程序45行getchar()的作用？
在scanf中輸入name信息后按回車結束，輸入緩沖中保存了這個回車符，如果后面一個輸入信息格式是字符（串）格式，
它會自動把這個回車符賦給這個信息，所以getchar的作用是吃掉這個回車符。

單片機源程序如下:
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include "student.h"


  7. int main(int argv,char *argc[])
  8. {
  9.         Stu *head;
  10.         int entry,Num;
  11.         entry=login();
  12.         if(entry != 0)
  13.                 return -1;
  14.         head=creat();
  15.         print(head);
  16.         while(1){
  17.                 printf("input 1.添加  2.刪除  3.修改  4.查詢  5.打印  6.退出\n");
  18.                 scanf("%d",&Num);
  19.                 switch(Num){
  20.                         case 1:head=add(head);print(head);break;
  21.                         case 2:head=delet(head);print(head);break;
  22.                         case 3:head=modify(head);print(head);break;
  23.                         case 4:query(head);break;
  24.                         case 5:print(head);break;
  25.                         case 6:return 0;
  26.                         default:printf("Invalid input\n");break;
  27.                 }
  28.         }
  29.         return 0;
  30. }


  33. /*  創建學生鏈表  */
  34. Stu *creat(void)
  35. {
  36.         int n=0;
  37.         char i[4];
  38.         Stu *p1,*p2;
  39.         Stu *head = NULL;
  40.         p1=p2=(Stu *) malloc(sizeof(Stu));
  41.         do{
  42.                 printf("please input student info:\n");
  43.                 printf("name:");
  44.                 scanf("%s",p1->name);
  45.                 getchar();
  46.                 printf("sex:");
  47.                 scanf("%c",&p1->sex);
  48.                 printf("num:");
  49.                 scanf("%d",&p1->num);
  50.                 printf("score:");
  51.                 scanf("%f",&p1->score);
  52.                 printf("addr:");
  53.                 scanf("%s",p1->addr);
  54.                 if(!n){
  55.                         n++;
  56.                         head=p1;
  57.                 }else{

  59.                         p2->next=p1;
  60.                         p2=p1;
  61.                 }
  62.                 printf("whether input next:yes/no\n");
  63.                 scanf("%s",i);
  64.                 if(!strncmp(i,"y",1)){
  65.                         p1=(Stu *)malloc(sizeof(Stu));
  66.                 }else{
  67.                         p1->next = NULL;

  69.                 }
  70.         }while(!strncmp(i,"y",1));

  72.         return head;
  73. }


  76. /*   添加學生信息   */
  77. Stu *add(Stu *p)
  78. {
  79.         Stu *q,*head;
  80.         head = p;
  81.         char i[4];

  83.         while(p->next != NULL){
  84.                 p=p->next;
  85.         }

  87.         q=(Stu *) malloc(sizeof(Stu));
  88.         do{
  89.                 printf("please add student info:\n");
  90.                 printf("name:");
  91.                 scanf("%s",q->name);
  92.                 getchar();
  93.                 printf("sex:");
  94.                 scanf("%c",&q->sex);
  95.                 printf("num:");
  96.                 scanf("%d",&q->num);
  97.                 printf("score:");
  98.                 scanf("%f",&q->score);
  99.                 printf("addr:");
  100.                 scanf("%s",q->addr);
  101.                 p->next = q;
  102.                 p=q;
  103.                 printf("whether add next:yes/no\n");
  104.                 scanf("%s",i);
  105.                 if(!strncmp(i,"y",1)){
  106.                         q=(Stu *) malloc(sizeof(Stu));
  107.                 }else{

  109.                         q->next= NULL;
  110.                 }
  111.         }while(!strncmp(i,"y",1));

  113.         return head;
  114. }


  117. /*   刪除學生信息    */
  118. Stu *delet(Stu *p)
  119. {
  120.         Stu *q,*head;
  121.         int Num;
  122.         char i[4];
  123.         head = q= p;
  124.         if(!p)
  125.                 return head;
  126.         do{
  127.                 printf("please input delete student num:");
  128.                 scanf("%d",&Num);
  129.                 while(p->num !=Num){
  130.                         if(p->next!=NULL){
  131.                                 if(q!=p){
  132.                                         q->next=p;
  133.                                         q=p;
  134.                                 }
  135.                                 p=p->next;
  136.                         }else{
  137.                                 printf("No find the student,sorry!\n");
  138.                                 return head;
  139.                         }
  140.                 }
  141.                 if(p==head){
  142.                         head=p->next;
  143.                 }else if(p->next ==NULL){
  144.                         q->next=NULL;
  145.                 }else{
  146.                         q->next=p->next;
  147.                 }
  148.                 free(p);
  149.                 printf("whether delete again:yes/no?\n");
  150.                 scanf("%s",i);

  152.         }while(!strncmp(i,"y",1));

  154.         return head;
  155. }


  158. /*   修改學生信息    */
  159. Stu *modify(Stu *p)
  160. {
  161.         Stu *head;
  162.         char i[4];
  163.         int Num,y;
  164.         head=p;
  165.         printf("please modify student num:");
  166.         scanf("%d",&Num);
  167.         do{
  168.                 while(p->num!= Num){
  169.                         if(p->next!=NULL){
  170.                                 p=p->next;
  171.                         }else{
  172.                                 printf("No find the student,sorry!\n");
  173.                                 return head;
  174.                         }                        
  175.                 }
  176.                 printf("Do you want to modify 1.name  2.num  3.sex  4.score  5.addr?");
  177.                 scanf("%d",&y);
  178.                 switch(y){
  179.                         case 1:printf("name:"); scanf("%s",p->name);break;
  180.                         case 2:printf("num:"); scanf("%d",&p->num);break;
  181.                         case 3:printf("sex:"); scanf("%c",&p->sex);break;
  182.                         case 4:printf("score:"); scanf("%f",&p->score);break;
  183.                         case 5:printf("addr:"); scanf("%s",p->addr);break;
  184.                         default:printf("input error!\n");break;
  185.                 }
  186.                 printf("whether modify again:yes/no?\n");
  187.                 scanf("%s",i);
  188.         }while(!strncmp(i,"y",1));

  190.         return head;
  191. }


  194. /*   查詢學生信息    */
  195. void query(Stu *p)
  196. {
  197.         int Num;
  198.         printf("Please input student num:");
  199.         scanf("%d",&Num);
  200.         while(p->num != Num){
  201.                 if(p->next == NULL){
  202.                         printf("No find the student ,sorry!\n");
  203.                         exit(-1);
  204.                 }
  205.                 p= p->next;
  206.         }        
  207.         printf("name=%s ,sex=%c ,score=%4.2f ,addr=%s\n",p->name,p->sex,p->score,p->addr);

  209. }


  212. /*    賬號登錄    */
  213. int login(void)
  214. {
  215.         int i=0;
  216.         char wel[]="Welcome to entery the student system!";
  217.         int len=sizeof(wel);
  218.         char account_new[16],account[]="class_student";
  219.         char passwd_new[16],passwd[]="123456";
  220.         printf("defaule:: 賬號:class_student  密碼:123456\n");
  221.         printf("if error 3 times exit\n");
  222.         for(i=0;i<3;i++){
  223.                 printf("please input your 賬號:");
  224.                 scanf("%s",account_new);
  225.                 printf("please input your 密碼:");
  226.                 scanf("%s",passwd_new);
  227.                 if((!strncmp(account,account_new,strlen(account))) &&
  228.                         (!strncmp(passwd,passwd_new,strlen(passwd)))) {
  229.                         printf("succeeful!\n");
  230.                         break;
  231.                 }else{
  232.                         if(i==2)
  233.                                 return -1;
  234.                         printf("error!\n");
  235.                 }
  236.         }
  237.         printf("%s",wel);
  238.         printf("\n");
  239.         return 0;

  241. }


  244. /*   信息打印    */
  245. void print(Stu *p)
  246. {
  247.         if(!p)
  248.                 return;
  249.         do{
  250.                 printf("name:%s ,sex:%c ,num:%d , score:%4.2f ,addr:%s \n",p->name,p->sex,p->num,p->score,p->addr);
  251.                 p=p->next;
  252.         }while(p != NULL);

  254. }
復制代碼

所有資料51hei提供下載:
c語言之單鏈表.zip (7.48 KB, 下載次數: 18)
作者: IdeaMing    時間: 2021-1-13 12:51
有沒有循環鏈表？



歡迎光臨 (http://www.raoushi.com/bbs/) Powered by Discuz! X3.1