线性表有的用法:1、【studata *elem】为指向动态分配的内存的首地址;2、【int length】为保存已存储的数据据元素的数目;3、【void welcome int】为输出欢迎界面,并提示用户执行相应的操作。
线性表有的用法:
用顺序表举例说明
要求:
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。
typedef struct{ char stuid[id_size]; //学生学号 char stuname[name_size]; //学生姓名 double stuscore; //学生成绩 } studata;
typedef struct { student *elem; //指向数据元素的基地址 int length; //线性表的当前长度 }sqlist;
/* * 顺序表 * 一个简陋的学生信息管理程序 * data: 10/13/2017 20:42 */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <unistd.h>#include <stddef.h>#include <errno.h>#include <inttypes.h>#define stu_num_max 100#define id_size 8#define name_size 20typedef struct{ char stuid[id_size]; //学生学号 char stuname[name_size]; //学生姓名 double stuscore; //学生成绩} studata;typedef studata* stuptr;typedef struct{ studata *elem; //指向动态分配的内存的首地址 int length; //保存已存储的数据据元素的数目} sqlist;void welcome(int *p_choose);/* * 功能:输出欢迎界面,并提示用户执行相应的操作 * 参数:指向choose的指针,通过指针改变变量choose的值,根据其值执行相应的操作 * 返回值:无 */void initlist(sqlist *p_seq);/* * 功能:一次性分配所有的储存空间,初始化 * 参数:sqlist的指针 * 返回值:无 */void add(sqlist *p_seq);/* * 功能: * * */stuptr info_input(stuptr info);/* * 功能:对数组赋值,其长度不超过len * 参数:stuid: 指向数组的指针 size_t * 返回值:传入的指针 */void nodedelete(sqlist *p_seq, int locate);/* * 功能:删除指定序号的数据元素 * 参数:p_seq: sqlist的指针 locate: 序号(第几个) * 返回值:无 */studata *search(stuptr p, size_t len, char *target);/* * 功能:根据指定的字符串遍历查找是否存在相应的id or name * 参数:p: 指向第一个顺序元素 len: 已存储的数据元素的长度 target: 需要查找的字符 * 返回值:指向查找到的节点,不存在则返回null */void print(studata *elem, size_t len);/* * 功能:打印一定长度的数据元素 * 参数:elem: 指向某个数据元素 len: 需要打印多少个数据元素(长度) * 返回值:无 */void save(file *stream, stuptr p, size_t len);/* * 功能:将输入的信息保存到文件中 * 参数:stream: 指定的文件输入流 p: 指向第一个数据元素 len: 数据元素的长度 * 返回值:无 */int main(void){ int choose; char ans = 'y'; sqlist l; initlist(&l); system("color 2f"); while (1) { fflush(stdin); ans = 'y'; welcome(&choose); switch (choose) { case 1: { while (ans == 'y') { if (l.length >= stu_num_max) { printf("\a\n\twarning: memory is full!\n"); break; } else { //info_input(&info); add(&l); printf("\n\nadd succeefully! stu's num %u\n", l.length); printf("continue?[y]\n"); fflush(stdin); ans = getchar( ); if (ans == '\n') { ans = 'y'; } system("cls"); } } break; } case 2: { int locate; while (ans == 'y') { printf("please enter the node number you want to delete: "); scanf("%d", &locate); nodedelete(&l, locate); printf("\a\n\n\t\tdelete successfully\n"); printf("continue?[y]"); fflush(stdin); ans = getchar( ); if (ans == '\n') { ans = 'y'; } system("cls"); } break; } case 3: { studata *locate; char target[name_size]; while (ans == 'y') { printf("please enter the id/name of the student you want to find: "); scanf("%s", target); locate = search(l.elem, l.length, target); if (locate == null) { printf("\a\n\t\tsorry! there is no such person!\n"); } else { printf("\afind successfully!\n"); print(locate, 1); } printf("continu?[y] "); fflush(stdin); ans = getchar( ); if (ans == '\n') { ans = 'y'; } system("cls"); } break; } case 4: { printf("all of the stu's info are:\n\n"); print(l.elem, l.length); getchar( ); getchar( ); system("cls"); break; } case 5: { file *stream; if ((stream = fopen("info.dat", "w+")) == null) { perror("\a\n\n\t\tsorry: open fail!\n"); break; } else { save(stream, l.elem, l.length); getchar( ); sleep(3); fclose(stream); system("cls"); break; } } case 6: { free(l.elem); l.elem = null; printf("\a\n\n\t\tbye bye!\n\n"); sleep(2); system("cls"); system("color 0f"); exit(0); } default : { printf("\a\n\tsorry! i have not develop the function what you want!\n"); sleep(2); system("cls"); break; } } } return 0;}void welcome(int *p_choose){ printf("\n\n\n welcome\n"); printf("------------------------------------------------------\n"); printf("-- 1.增加指定学生信息\n"); printf("-- 2.删除指定位置信息\n"); printf("-- 3.按学号或姓名查找\n"); printf("-- 4.显示所有学生信息\n"); printf("-- 5.保存\n"); printf("-- 6.退出\n"); printf("------------------------------------------------------\n"); printf("请输入那想要执行的操作的序号: "); scanf("%d", p_choose); system("cls");}void initlist(sqlist *p_seq){ p_seq->elem = (studata *)malloc(stu_num_max*sizeof(studata)); if (p_seq->elem == null) { perror("\n\n\t\terror: memory may full"); //perror _exit(1); } else { p_seq->length = 0; }}void add(sqlist *p_seq){ printf("please enter information:\n"); while (1) { printf("id: "); scanf("%s", p_seq->elem[p_seq->length].stuid); if (strlen(p_seq->elem[p_seq->length].stuid) >= id_size) { printf("it's too long, enter again\n"); sleep(1); system("cls"); } else { break; } } while (1) { printf("name: "); scanf("%s", p_seq->elem[p_seq->length].stuname); if (strlen(p_seq->elem[p_seq->length].stuname) >= name_size) { printf("it's too long, enter again\n"); sleep(1); system("cls"); } else { break; } } while (1) { printf("score: "); scanf("%lf", &p_seq->elem[p_seq->length].stuscore); if (p_seq->elem[p_seq->length].stuscore <0 || p_seq->elem[p_seq->length].stuscore > 100) { printf("the score is percentage system\n"); sleep(1); system("cls"); } else { break; } } p_seq->length++;}void nodedelete(sqlist *p_seq, int locate){ for (int i=locate; i<=p_seq->length; i++) { memccpy((p_seq->elem[i-1]).stuid, (p_seq->elem[i]).stuid, '\0', id_size); memccpy((p_seq->elem[i-1]).stuname, (p_seq->elem[i]).stuname, '\0', name_size); (p_seq->elem[i-1]).stuscore = (p_seq->elem[i]).stuscore; } p_seq->length--;}stuptr search(stuptr p, size_t len, char *target){ for (unsigned i=0; i<len; i++) { if (strcmp(p[i].stuid, target) == 0) { return (p+i); } else if (strcmp(p[i].stuname, target)== 0) { return (p+i); } } return null;}void print(studata *elem, size_t len){ printf(" id name score\n"); printf(" -----------------------------------------------\n"); if (len <= 0) { printf("\a\n\t\twarning: no data exist!\n"); } else { unsigned count = 0; for (unsigned i=0; i<len; i++) { printf("%3d-", ++count); printf(" %s\t\t", elem[i].stuid); printf(" %s\t\t", elem[i].stuname); printf(" %.2lf\n", elem[i].stuscore); } printf(" num: %lu\n", len); } printf(" -----------------------------------------------\n");}void save(file *stream, stuptr p, size_t len){ if (len <= 0) { printf("\a\n\n\t\tsorry: no data exist!\n"); sleep(2); return; } else { unsigned count = 0; fprintf(stream, " id name score\n"); fprintf(stream, " -------------------------------------------------\n"); for (unsigned i=0; i<len; i++) { fprintf(stream, "%3d-", ++count); fprintf(stream, " %s\t\t", p[i].stuid); fprintf(stream, " %s\t\t", p[i].stuname); fprintf(stream, " %.2lf\n", p[i].stuscore); } fprintf(stream,"\n -------------------------------------------------\n"); printf("\a\n\n\tsave successfully!\n\n"); }}
相关学习推荐:php编程从入门到精通
以上就是线性表有什么用?的详细内容。