设为首页收藏本站
开启辅助访问 切换到宽版

 找回密码
 立即注册

QQ登录

只需一步，快速开始

热门： 51单片机 | 24小时必答区 | 单片机教程 | 单片机DIY制作 | STM32 | Cortex M3 | 模数电子 | 电子DIY制作 | 音响/功放 | 拆机乐园 | Arduino | 嵌入式OS | 程序设计

搜索
»论坛 › 电子技术分类讨论区 › 程序设计/上位机 › c语言单链表实现学生信息的增删改查源程序
返回列表 发新帖
查看: 2855|回复: 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提供下载:
c语言之单链表.zip (7.48 KB, 下载次数: 18)

评分

参与人数 1黑币 +50 收起 理由
admin + 50 共享资料的黑币奖励！

查看全部评分

分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
收藏收藏 分享淘帖 顶顶 踩踩
回复

使用道具 举报

沙发
ID:276663 发表于 2021-1-13 12:51 | 只看该作者
有没有循环链表？
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

手机版|小黑屋|51黑电子论坛 |51黑电子论坛6群 QQ 管理员QQ:125739409;技术交流QQ群281945664

Powered by 单片机教程网

快速回复 返回顶部 返回列表