服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C语言数据结构之学生信息管理系统课程设计

C语言数据结构之学生信息管理系统课程设计

2021-06-09 15:20hackbuteer1 C/C++

这篇文章主要为大家详细介绍了C语言数据结构之学生信息管理系统课程设计,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了学生信息管理系统设计的具体代码,供大家参考,具体内容如下

建立一个动态链表,链表中每一结点包括:学号、姓名、性别、年龄、成绩。程序能实现以下功能:

     建立链表
     显示链表
     查找链表中是否存在某个元素,并显示这个元素的所有信息,若没有这个元素则显示“无此记录!”的信息。
     删除链表中指定学号的结点。
     在链表中指定的位置插入一个新结点(学号不能和其他结点重复)。

要求:程序运行中,先显示实现以上功能所构成的菜单,然后根据选项调用相应程序及显示其对应的结果,然后再显示菜单程序,直到按“退出”选项,程序执行结束。

完整的代码如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
#include "stdio.h"
#include "stdlib.h"
typedef struct student
{
 int id; //学号
 char name[20]; //姓名
 char sex; //性别(f或m)
 int age; //年龄
 int score; //成绩
 struct student *next;
}student;
student *head=NULL;
int length; //链表的长度
void create()
{
 student *p1,*p2;
 length=0;
 p1=(student *)malloc(sizeof(student));
 p1->id=-1;
 if(head==NULL)
 head=p1;
 printf("请输入学生的学号、姓名、性别、年龄、成绩信息:\n");
 while(1) //学号为0的时候退出
 {
 p2=(student *)malloc(sizeof(student));
 scanf("%d %s %c %d %d",&p2->id,p2->name,&p2->sex,&p2->age,&p2->score); //输入学生信息
 if(p2->id==0)
 {
  printf("链表创建完成!\n");
  break;
 }
 length++; //链表的长度
 p1->next=p2;
 p2->next=NULL;
 p1=p1->next;
 }
 return ;
}
 
void display()
{
 student *p=head->next;
 printf("链表中所有的学生信息如下:\n");
 while(p!=NULL)
 {
 printf("%d %s %c %d %d\n",p->id,p->name,p->sex,p->age,p->score);
 p=p->next;
 }
 return ;
}
void search()
{
 int num;
 student *p=head->next;
 printf("需要查找的学生学号为:");
 scanf("%d",&num);
 
 while(p!=NULL)
 {
 
 if(p->id==num)
 {
  printf("学号为%d的学生的信息如下:\n",num);
  printf("%d %s %c %d %d\n",p->id,p->name,p->sex,p->age,p->score);
  return;
 }
 p=p->next;
 }
 if(p==NULL)
 printf("无此记录!\n");
 return ;
}
 
void insert()
{
 int num,i;
 student *p,*q;
 p=head;
 
 printf("请输入你要插入位置: ");
 scanf("%d",&num);
 if(num>length)
 {
 printf("找不到要插入的位置\n");
 return ;
 }
 else
 {
 printf("请输入你要插入的学生的学号、姓名、性别、年龄、成绩信息:\n");
 q=(student *)malloc(sizeof(student));
 scanf("%d %s %c %d %d",&q->id,q->name,&q->sex,&q->age,&q->score);
 
 while(p!=NULL)
 {
  if(p->id==q->id)
  {
  printf("该学号已经存在,无法插入!\n");
  return ;
  }
  p=p->next;
 }
 p=head;
 for(i=0;i<num;i++)
  p=p->next;
 q->next=p->next;
 p->next=q;
 length++;
 printf("插入成功!\n");
 return ;
 }
}
 
void Delete()
{
 int num;
 student *p,*q;
 q=head,p=head->next;
 printf("请输入要删除的学生的学号:\n");
 scanf("%d",&num);
 
 while(p!=NULL)
 {
 if(p->id==num)
 {
  q->next=p->next;
  free(p);
  length--;
  printf("删除成功!\n");
  return ;
 }
 p=p->next;
 q=q->next;
 }
 if(p==NULL)
 {
 printf("找不到要删除的编号!\n");
 return ;
 }
}
void menu()
{
 printf("________________________________________________________________\n");
 printf("|  学生信息管理系统    |\n");
 printf("|  0、 退出系统     |\n");
 printf("|  1、 建立链表     |\n");
 printf("|  2、 显示链表     |\n");
 printf("|  3、 查找链表中的某个元素   |\n");
 printf("|  4、 删除链表中指定学号的结点   |\n");
 printf("|  5、 指定的位置上插入一个新结点   |\n");
 printf("________________________________________________________________\n");
 return ;
}
int main(void)
{
 int a;
 menu();
 while(1)
 {
 printf("请选择相应的功能:");
 scanf("%d",&a);
 switch(a)
 {
 case 0:
  return 0;
 case 1:
  create();
  menu();
  break;
 case 2:
  if(head)
  {
  display();
  menu();
  }
  else
  {
  printf("链表为空,请先建立链表!\n");
  menu();
  }
  break;
 case 3:
  if(head)
  {
  search();
  menu();
  }
  else
  {
  printf("链表为空,请先建立链表!\n");
  menu();
  }
  break;
 case 4:
  if(head)
  {
  Delete();
  menu();
  }
  else
  {
  printf("链表为空,请先建立链表!\n");
  menu();
  }
  break;
 case 5:
  if(head)
  {
  insert();
  menu();
  }
  else
  {
  printf("链表为空,请先建立链表!\n");
  menu();
  }
  break;
 default:
  break;
 }
 }
 system("pause");
 return 0;
}

程序说明:加入已经加入了4个学生信息head->liuwei->zhanghua->lina->liuxiang,链表的长度为4,插入的时候,输入4,将会在liuxiang的后面插入一个学生信息;输入1,将会在liuwei的后面插入一个学生信息;

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:http://blog.csdn.net/hackbuteer1/article/details/6568892

延伸 · 阅读

精彩推荐