线性表的建立与遍历.doc

目录一、实验题目2二、实验流程图2三、实验程序清单5四、实验验证数据9五、实验体会10实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列,建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图 图1。1输入流程图 图1.2输出流程图2、链表头插法的建立及链表的输出 图1。3 链表输出 图1.4 头插法建立链表尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历/include stdio.htypedef structint data100;int length；Seqlist；void creat(Seqlist L)；void show(Seqlist L）；int main（）Seqlist L；L。length=0;creat(L)；show（L）；return 0；void creat(Seqlist &L）int a;printf(请输入要创建的元素的个数：t”)；scanf(d，&a);for(int i=0；ia；i+） printf(请输入第d个元素t,i+1);scanf(”d”,L.datai）；L。length+； void show（Seqlist L)int i；printf(线性表中的元素为：n”);for(i=0;iL。length;i+)printf(dt，L.datai)；printf(”n”）；2、/头插法链表的建立*/include include stdlib。h typedef struct node char data; struct node *next; JD； JD CreateList_Front（）；int main(） JD *head,p； head=CreateList_Front(）; p = head; while（p != NULL） printf(c ， p-data）； p = p-next; printf(n”）； JD *CreateList_Front（)JD head， *p; char ch; head = NULL； printf(”依次输入字符数据（#表示输入结束）:n”）； ch = getchar(）； while（ch ！= ) p = （JD*）malloc（sizeof(JD）); p-data = ch； pnext = head； head = p; ch = getchar（）; return head; /*链表尾插法建立及遍历*/include stdio.h #include data = ch; rnext=s;r=s;ch=getchar（）；r-next = NULL； return head; void ShowLinklist（linklist *h) linklist s； s = h; while（s != NULL) printf(”c , s-data)； s = s-next; printf(”n)； 四、实验验证数据1、顺序表的建立及输出结果如下:图1。6 顺序输出2、链表头插法建立及遍历，结果如下:图1。7 头插法3、链表尾插法的建立及遍历，结果如下：图1。8 尾插法五、实验体会通过这次实验的练习,虽然在编程的过程中出现的一些小的错误，例如变量未定义，但是在自己不断的修正下,结果不断完善。通过这次实验让我更加明白一个顺序表怎么建立，先大体上估计一个数组的大小，自己来确定这个顺序表的长度，然后进行输出。在链表实验中还做了头插法和尾插法建立及遍历链表，通过实验结果可以更加明白，插法建立链表输出结果是逆序的，而尾插法建立链表输出结果是正序.