c语言线性表实现电话簿（学生信息）_利用一般线性表的知识编写通讯录管理程序c

c语言线性表实现电话簿

#include<stdio.h>
#include<string.h> 
#include<stdlib.h>
#define LIST_INIT_SIZE 10
typedef struct Student{
	char num[20],name[20];
	float score;
}Student;

typedef struct sqlist{
	Student *stu;
	int listSize,length;
	
}sqlist;

//函数的声明
int InitList(sqlist &s1);
int CreateList(sqlist &s1);
int InsertEle(sqlist &s1);
int DeleteList(sqlist &s1);
int SearchList(sqlist &s1);
int ShowList(sqlist &s1); 

 
 

int main(){
	Student s;
	sqlist s1;
	int i=1,n;
	char c;
	InitList(s1);
	printf("\n\n欢迎使用学生信息查询系统，请按提示使用！\n\n\n");
	while(1){
		printf("~~~~~~~~~~~~请选择要执行的操作：~~~~~~~~~~~~~~\n\n\n\n");
		printf("`````````````````````````````````````````````\n");
		printf("1、清空顺序表\n2、创建顺序表\n3、插入信息\n4、删除信息\n5、查找信息\n6、显示当前信息\n0、退出系统\n");
		printf("`````````````````````````````````````````````\n");
		printf("\n请从序号0--6中选择:");
		scanf("%d",&n);
		
		//0.退出系统 
		if(n==0){
			printf("谢谢您的使用，再见！");
			break; 
		}
		
		//1.初始化顺序表 
		else if(n==1){
			printf("\n此操作将创建顺序表，您是否继续？(n退出，其他任意键继续)\n");
			scanf("%c",&c);//读掉回车的空格 
			scanf("%c",&c);
			if(c=='n')
				break;
			else{
				InitList(s1);
			printf("顺序表已清空，你可以请进行其他操作\n");
			}
		}
		//2.创建顺序表 
		else if(n==2){
			printf("此操作将创建顺序表，您是否继续？(n退出，其他任意键继续)\n");
			scanf("%c",&c);//读掉回车的空格 
			scanf("%c",&c);
			if(c=='n')
				break;
			else
				CreateList(s1);
		}
		
		// 3.插入学生信息 
		else if(n==3){
			InsertEle(s1);	
		}
		
		//4.删除学生信息 
		else if(n==4){
			DeleteList(s1); 
		}
		
		//5.查找信息 
		else if(n==5){
			SearchList(s1);
		}
		
		//6.显示当前信息 
		else if(n==6){
			ShowList(s1);
		}
		
		//输入有误，显示有误信息
		else if(n!=1||n!=2||n!=3||n!=4||n!=5||n!=6||n!=0) 
			printf("您输入的值有误，请重新输入\n");
	}
	return 0;
}



/函数的定义 

//1.初始化线性表 
int InitList(sqlist &s1){
	s1.stu=(Student*)malloc(LIST_INIT_SIZE*sizeof(Student));//申请存储空间 
	if(!s1.stu){
		printf("分配失败\n");
		return 0;
	}
	s1.length=0;
	s1.listSize=LIST_INIT_SIZE;
	return 1;
}

//2.创建线性表
int CreateList(sqlist &s1){
	int n,i;
	printf("下面创建学生信息查询系统，请按提示输入数据:\n");
	s1.length=0;
	printf("您一共要输入多少组学生数据?\n");
	scanf("%d",&n);
	for(i=0;i<n;i++){
		printf("请输入第%d个同学的学号：\n",i+1);
		scanf("%s",s1.stu[i].num);
		printf("请输入第%d个同学的姓名：\n",i+1);
		scanf("%s",s1.stu[i].name);
		printf("请输入第%d个同学的成绩：\n",i+1);
		scanf("%f",&s1.stu[i].score);
		s1.length++;
	}
	printf("\n本次操作您一共输入了%d组数据\n",n);
	return 1;
} 

//3.插入操作
int InsertEle(sqlist &s1){
	int pos,i;
	struct Student *p,*q;
	Student s;
	printf("请输入插入的学生的信息：\n");
	printf("请输入学生的学号：\n");
	scanf("%s",s.num);
	printf("请输入学生的姓名：\n");
	scanf("%s",s.name);
	printf("请输入学生的成绩：\n");
	scanf("%f",&s.score);
	printf("请输入您要插入的学生位置:\n");
	scanf("%d",&pos);
	if(pos<1||pos>s1.length+1){
		printf("你输入的位置有误，请检查\n");
		return 0;
	}
	for(i=0;i<s1.length;i++)
		if(strcmp(s.num,p->name)==0){
			printf("输入的学号已存在！\n");
			printf("该学生姓名为:%s\n",p->name);
			printf("该学生的学号为%s\n",p->num);
			printf("该学生的成绩为%f\n",p->score);
			return 0; 
		}
		q=&(s1.stu[pos-1]);
		for(p=&(s1.stu[s1.length-1]);p>=q;p--)
			*p=*(p-1);
		*q=s;
		s1.length++;
		printf("插入学生信息成功！");
		return 1;	
	
} 

//4.删除学生信息 

int DeleteList(sqlist &s1){
	int m,n,i,pos,flag=0;
	struct Student *p,*q,s;
	printf("1、我想按输入特定位置删除\n2、我想按输入学生学号删除\n");
	scanf("%d",&m);
	
	//（1）按照位置删除 
	if(m==1){
		printf("请输入你要删除的学生的位置\n");
		scanf("%d",&pos);
		if(pos<1||pos>=s1.length+1){
			printf("你输入的位置不存在！");
			return 0;
		}
		p=&(s1.stu[pos-1]);
		q=s1.stu+s1.length-1; 
		for(;p<=q;p++)
			*p=*(p+1);
			s1.length--;
			printf("已删除，请检查输出");
			return 1;
		
	}
	
	//（2）按照学号删除 
	else if(m==2){
		printf("请输入要删除的学生的学号:\n");
		scanf("%s",s.num);
		p=s1.stu;
		q=s1.stu+s1.length-1;
		for(i=0;i<s1.length;i++)
			if(strcmp(s.num,p->num)==0){
				flag=1;
				break;
			}
		
		
		if(flag){
			for(;p<=q;p++)
				*p=*(p+1);
			s1.length--;
			printf("元素删除成功\n");
			return 1;
		}
		else{
			 printf("不存在该学号的学生信息\n");
			 return 0; 
		}
		
	}
	else printf("你选择的序号不正确！\n");
}


//5.查询信息
int SearchList(sqlist &s1){
	int pos;
	printf("请输入你要查找的学生的位置：\n");
	scanf("%d",&pos);
	if(pos<1||pos>s1.length){
		printf("该元素不存在\n");
		return 0;
	}
	printf("你查找的学生信息如下：\n");
	printf("该学生的学号是%s\n",s1.stu[pos-1].num);
	printf("该学生的姓名是%s\n",s1.stu[pos-1].name);
	printf("该学生的成绩是%f\n",s1.stu[pos-1].score);
	return 1;
} 
 
 //6.显示所有信息
int ShowList(sqlist &s1){
	int i;
	struct Student *q;
	if(s1.length==0){
		printf("---------现在还没有任何信息，你可以先建立表：----------\n");
		return 0;
	}
	else {
		q=s1.stu;
		for(i=0;i<s1.length;i++){
			printf("第%d名学生的信息：\n",i+1);
			printf("第%d名学生的学号:%s\n",i+1,q->num);
			printf("第%d名学生的姓名：%s\n",i+1,q->name);
			printf("第%d名学生的成绩：%f\n",i+1,q->score);
			q++;
			
		}
		printf("共有%d条信息\n",i);
		return 1;
	}
}
 
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
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264