目录一、实验题目
2二、实验流程图
2三、实验程序清单
5四、实验验证数据
9五、实验体会
10实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列,建立顺序表,访问输出顺序表中各结点的内容
2、给定一个输入序列,建立线性链表,访问输出线性链表中各结点的内容
二、实验流程图1、顺序表的建立流程图 图 1
1 输入流程图 图 1
2 输出流程图2、①链表头插法的建立及链表的输出 图 1
3 链表输出 图 1
4 头插法建立链表②尾插法建立图 1
5 尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include 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; p—〉next = head; head = p; ch = getchar(); } return head; } ②/*链表尾插法建立及遍历*/#include