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