线性表的建立与遍历

1、精选优质文档-倾情为你奉上目录实验一 线性表的建立与遍历一、实验题目1、给定一个输入序列，建立顺序表，访问输出顺序表中各结点的内容。2、给定一个输入序列，建立线性链表，访问输出线性链表中各结点的内容。二、实验流程图1、顺序表的建立流程图 图1.1输入流程图 图1.2输出流程图2、链表头插法的建立及链表的输出 图1.3 链表输出 图1.4 头插法建立链表尾插法建立图1.5尾插法建立三、实验程序清单1、/*顺序表的建立及遍历*/#include <stdio.h>typedef structint data100;int length;Seqlist;void creat(Seqlis

2、t &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;i<a;i+) printf("请输入第%d个元素t",i+1);scanf("%d",&L.datai);L.length+; void show(Se

3、qlist L)int i;printf("线性表中的元素为:n");for(i=0;i<L.length;i+)printf("%dt",L.datai);printf("n");2、/*头插法链表的建立*/#include <stdio.h> #include <stdlib.h> typedef struct node char data; struct node *next; JD; JD *CreateList_Front();int main() JD *head,*p; head=Creat

4、eList_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 = c

5、h; p->next = head; head = p; ch = getchar(); return head; /*链表尾插法建立及遍历*/#include <stdio.h> #include <stdlib.h> typedef struct link char data; struct link *next; linklist; linklist *CreateList_End(); /尾插法创建单链表 void ShowLinklist(linklist *h); /输出显示链表 int main(void) int choice; linklist

6、*head; /head = (linklist*)malloc(sizeof(linklist); while(1) printf("单链表的创建n"); printf("1.使用带头结点的尾插法创建单链表");printf(" "); printf("2.链表输出显示 "); printf(" "); printf("3.退出n"); printf("做出选择：n"); scanf("%d",&choice); switch

7、(choice) /尾插法 case 1: head = CreateList_End(); break; /输出链表 case 2: ShowLinklist(head); break; /退出程序 case 3: return 0; break; default: break; return 1; linklist *CreateList_End() char ch; linklist *head, *s, *r; head = (linklist*)malloc(sizeof(linklist);r=head; printf("请依次输入字符数据('#'表示输入

8、结束):n"); ch = getchar(); while(ch != '#') s = (linklist*)malloc(sizeof(linklist); s->data = ch; r->next=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 尾插法五、实验体会通过这次实验的练习，虽然在编程的过程中出现的一些小的错误，例如变量未定义，但是在自己不断的修正下，结果不断完善