实验目的:掌握单链表的数据类型定义、头插法建单链表(算法2.11)、尾插法建单链表、输出单链表中的元素、销毁单链表等操作的实现。
实验要求:
1. 认真阅读和掌握教材上和本实验相关的内容和算法。
2. 上机将相关算法实现。
3. 实现上面实验目的要求的功能,并能进行简单的验证。
实验代码框架:
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40#include <malloc.h> #include <stdio.h> //线性表的单链表存储结构:结点结构及自定义数据类型 …… //从表头插入新结点创建带表头结点的单链表,对应教材P30算法2.11。 void CreateListFromHead(LinkList &L, int n) { …… } //从表尾插入新结点创建带表头结点的单链表。 void CreateListFromTail(LinkList &L, int n) { …… } //在屏幕上输出单链表中的元素 void PrintList(LinkList L) { …… } //销毁单链表 void DestroyList(LinkList &L) { …… } //主函数 void main(){ int n; //表长 printf("请输入要建立的线性表的长度:n"); scanf("%d",&n); //头插法建立单链表 LinkList L = NULL; printf("n开始头插法建单链表,请逆序输入线性表的各元素...n"); CreateListFromHead(L,n); printf("下面输出刚建立的线性表中元素:n"); PrintList(L); DestroyList(L); //尾插法建立单链表 …… }
下面我们逐段分析
从 int main开始 使用头插法建立单链表(尾插法同理)
main部分
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13void main() { int n; printf("请输入要建立的线性表长度:n"); scanf("%d",&n); LinkList L=NULL; printf("n开始头插法建立单链表,请逆序输入线性表各元素...n"); ListFromHead(L,n); printf("下面输出刚建立的线性表中的元素:n"); PrintList(L); DestroyList(L); }
算了好麻烦,大家自己看吧
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55#include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef int Status; typedef int Type; typedef struct node{ int date; struct node *next; }LNode,*LinkList; Status ListFromHead(LinkList &L,int n){ L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LinkList p; for(int i=n;i>0;--i){ p=(LinkList)malloc(sizeof(LNode)); scanf("%d",&p->date); p->next=L->next; L->next=p; } return 0; } Status LinkFromTail(LinkList &L,int n){ L=(LinkList)malloc(sizeof(LNode)); L->next=NULL; LinkList p; for(int i=0;i=n;i++){ p=(LinkList)malloc(sizeof(LNode)); scanf("%d",&(p->date)); L->next=p; L=p; } L->next=NULL; return 0;} void PrintList(LinkList &L) { LinkList p=L->next; if(p==NULL){ printf("NULL"); return ;} while(p!=NULL){ printf("%d",p->date); p=p->next; } } void DestroyList(LinkList &L) { LinkList p; while(L->next) { p=L->next; L->next=p->next; free(p); } }
大家百忙之中希望三连 新手勿喷 再次谢谢大家
最后
以上就是无情钥匙最近收集整理的关于数据结构实验:创建单链表(c语言)的全部内容,更多相关数据结构实验内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复