久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 3143|回復: 1
收起左側

c語言單鏈表實現學生信息的增刪改查源程序

[復制鏈接]
ID:418215 發表于 2021-1-12 22:47 | 顯示全部樓層 |閱讀模式
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.png
所有資料51hei提供下載:
c語言之單鏈表.zip (7.48 KB, 下載次數: 18)

評分

參與人數 1黑幣 +50 收起 理由
admin + 50 共享資料的黑幣獎勵！

查看全部評分

回復

使用道具 舉報

ID:276663 發表于 2021-1-13 12:51 | 顯示全部樓層
有沒有循環鏈表？
回復

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規則

手機版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網

快速回復 返回頂部 返回列表
主站蜘蛛池模板： av一区在线 | av网址在线播放 | 亚洲一区中文字幕 | 毛片视频网站 | 国产一区二区在线视频 | 在线免费视频一区 | 日皮视频免费 | 成人亚洲精品久久久久软件 | 国产一区二区三区在线看 | 亚洲色图综合 | 中文字幕一区在线 | 欧美一区二区在线 | 日韩欧美在线观看视频 | 一片毛片 | 日韩在线视频免费观看 | 亚洲精品久久久久久久久久久久久 | 久久最新精品视频 | 国产精品99免费视频 | 国产一区在线免费 | 日韩欧美国产精品 | 一区二区三区视频免费观看 | 三级成人在线观看 | 91视频网| 成年人视频免费在线观看 | 国产亚洲网站 | 欧美一二区 | 日日噜噜噜夜夜爽爽狠狠视频, | 99亚洲精品 | 久久欧美精品 | 色婷婷亚洲国产女人的天堂 | 国产激情视频在线观看 | 精品自拍视频在线观看 | 色网站在线免费观看 | 暖暖日本在线视频 | 欧美综合一区 | 亚洲男人网 | 国产亚洲精品久久久久久牛牛 | 精品久久久网站 | 久久夜色精品国产 | 欧美精品一区在线 | 国产综合视频 |