数据结构实验二.docVIP

数据结构实验报告二 实验目的 掌握数据结构中表的基本概念。熟练掌握线性表的基本操作，插入、删除、查找等运算在顺序存储结构和链接存储结构上的实现。熟练掌握链表的各种操作和应用。 实验内容 根据main()的程序结构，完善程序代码中的空缺，并运行程序结果。 #include stdio.h #define MaxLen 50 typedef int elemtype； struct datatype {elemtype *elem; int length; } typedef struct datatype sqlist ； void create (sqlist *a) { int i,n； a-elem=(elemtype *)malloc(MaxLen*sizeof(elemtype)); printf（“创建一个顺序表\n”）； printf（“输入元素个数：”）； scanf（“%d,a-length)； for (i=0；ia-length；i++) { printf（“输入第%d个元素值：”,i）； scanf（“%d,a-elem+i)； } } void invert(sqlist *a) { int m=a-length/2,I； elemtype temp； for (I=0；Im；I++) void disp(sqlist *a) { int I; for (i=0;in;i++) printf(“%5d:%d\n”,i+1,*(a-elem+i)); } void main() { sqlist b,*a； a=b;; create(a)； disp(a)； invert(a)； disp(a)； } 2.分别尝试采用顺序表和单链表两种不同的存储结构实现由键盘输入学生信息（包括学号和成绩），学号为0作为结束标志。对建成的线性表，再分别采用正确的程序控制方法，输出线性表里储存的信息。 实验结果 【给出以上实验内容的可运行的源代码程序】 1.#include stdio.h #define MaxLen 50 typedef int elemtype； struct datatype {elemtype *elem; int length; } typedef struct datatype sqlist ； void create (sqlist *a) { int i,n； a-elem=(elemtype *)malloc(MaxLen*sizeof(elemtype)); printf（“创建一个顺序表\n”）； printf（“输入元素个数：”）； scanf（“%d,a-length)； for (i=0；ia-length；i++) { printf（“输入第%d个元素值：”,i）； scanf（“%d,a-elem+i)； } } void invert(sqlist *a) { int m=a-length/2,I； elemtype temp； for (I=0；Im；I++){ temp = *(a-elem + i); *(a-elem + i) = *(a-elem + a-length - i - 1); *(a-elem + a-length - i - 1) = temp; } } void disp(sqlist *a) { int I; for (i=0;in;i++) printf(“%5d:%d\n”,i+1,*(a-elem+i)); } void main() { sqlist b,*a； a=b;; create(a)； disp(a)； invert(a)； disp(a)； } 2.#include stdio.h #include stdlib.h #define MAX_SIZE 100 typedef struct { int id; float score; } Student; int main() { Student s[MAX_SIZE]; int len = 0; int id; float score; printf(请输入学生信息（输入0结束）：\n); do { printf(学号：); scanf(%d, id); if (id == 0) break; printf(成绩：); scanf(%f, score); s[len].id = id;