文档章节

数据结构实验报告之链表顺序表的操作

o
 osc_isezqdgg
发布于 2019/09/18 11:37
字数 1541
阅读 29
收藏 0

精选30+云产品,助力企业轻松上云!>>>

1、编写程序实现顺序表的各种基本运算:初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能:

1)初始化顺序表L;

2)依次在表尾插入a,b,c,d,e五个元素;

3)输出顺序表L;

4)输出顺序表L的长度;

5)判断顺序表L是否为空;

6)输出顺序表L的第4个元素;

7)输出元素c的位置;

8)在第3个位置上插入元素f,之后输出顺序表L;

9)删除L的第2个元素,之后输出顺序表L;

10)销毁顺序表L。

2、编写程序实现单链表的各种基本运算:初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能:

1)初始化单链表L;

2)依次在表尾插入a,b,c,d,e五个元素;

3)输出单链表L;

4)输出单链表L的长度;

5)判断单链表L是否为空;

6)输出单链表L的第4个元素;

7)输出元素c的位置;

8)在第3个位置上插入元素f,之后输出单链表L;

9)删除L的第2个元素,之后输出单链表L;

10)销毁单链表L。

  1 顺序表
  2 #include<stdio.h>
  3 #include<malloc.h>
  4 #include<stdlib.h>
  5 
  6 #define  TRUE     1
  7 #define  FALSE    0
  8 #define  OK           1
  9 #define  ERROR   0
 10 #define  INFEASIBLE  -1
 11 #define  OVERFLOW  -2
 12 typedef  int  Status;
 13 typedef  char ElemType;
 14 
 15 #define   LIST_INIT_SIZE    100                                                                        //线性表存储空间的初始分配量
 16 #define   LISTINCREMENT   10                                                                        //线性表存储空间的分配增量
 17 typedef  struct {
 18     ElemType  *elem;                                                                                  //存储空间基地址
 19     int    length;                                                                                  //当前长度
 20     int    listsize;                                                                                //当前分配的存储容量
 21 } SqList;
 22 
 23 Status InitList_Sq(SqList &L) {                                                                    //算法2.3
 24     L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
 25     if (!L.elem) exit(OVERFLOW);                                                                     //存储分配失败
 26     L.length = 0;                                                                                    //空表长度为0
 27     L.listsize = LIST_INIT_SIZE;                                                                        //初始存储容量
 28     return OK;
 29 }//InitList_Sq
 30 
 31 Status ListInsert_Sq(SqList &L, int i, ElemType e) {                                                //算法2.4
 32     ElemType *newbase, *p, *q;
 33     if (i<1 || i>L.length + 1)   return  ERROR;                                                    //i值不合法
 34     if (L.length >= L.listsize)
 35     {                                                                                                //当前存储空间已满,增加分配
 36         newbase = (ElemType*)realloc(L.elem, (L.listsize + LISTINCREMENT) * sizeof(ElemType));
 37         if (!newbase)  exit(OVERFLOW);                                                                //存储分配失败
 38         L.elem = newbase;                                                                                //新基址
 39         L.listsize += LISTINCREMENT;                                                                    //增加存储容量
 40     }
 41     q = &(L.elem[i - 1]);                                                                                //q为插入位置
 42     for (p = &(L.elem[L.length - 1]); p >= q; --p)  *(p + 1) = *p;                                                //元素右移
 43     *q = e;                                                                                              //插入e
 44     ++L.length;                                                                                        //表长增1
 45     return OK;
 46 }
 47 
 48 void DispSqList(SqList L)
 49 {
 50     int i;
 51     for (i = 0; i < L.length; i++)
 52         printf("%c ", L.elem[i]);
 53 }
 54 
 55 Status ListDelete(SqList &L, int i, ElemType &e)
 56 {
 57     ElemType  *p,*q;
 58     if ((i < 1) || (i > L.length)) return ERROR;
 59     p = &(L.elem[i - 1]);
 60     e = *p;
 61     q = L.elem + L.length - 1;
 62     for (++p; p <= q; ++p)
 63         *(p - 1) = *p;
 64     --L.length;
 65     return OK;
 66 } //ListDelete_Sq
 67 
 68 Status GetElem(SqList L, int i, ElemType &e)
 69 {
 70     if (L.length == 0 || i<1 || i>L.length)
 71         return ERROR;
 72     e = L.elem[i - 1];
 73     return OK;
 74 }
 75 
 76 int ListLength(SqList L)
 77 {
 78     return(L.length);
 79 }
 80 
 81 Status DestroyList(SqList &L)
 82 {
 83     free(L.elem);
 84     L.length = 0;
 85     return OK;
 86 }
 87 
 88 Status ListEmpty(SqList L)
 89 {
 90     return(L.length == 0);
 91 }
 92 
 93 int LocateElem(SqList L, ElemType e)
 94 {
 95     int i = 0;
 96     while (i < L.length && L.elem[i] != e) i++;
 97     if (i >= L.length)  return 0;
 98     else  return i + 1;
 99 }
100 
101 void main()
102 {
103     SqList  h;
104     ElemType e;
105     InitList_Sq(h);
106     ListInsert_Sq(h, h.length + 1, 'a');
107     ListInsert_Sq(h, h.length + 1, 'b');
108     ListInsert_Sq(h, h.length + 1, 'c');
109     ListInsert_Sq(h, h.length + 1, 'd');
110     ListInsert_Sq(h, h.length + 1, 'e');
111     DispSqList(h);
112     printf("%d\n\n",ListLength(h));
113     ListEmpty(h);
114     if (ListEmpty(h))
115     {
116         printf("Empty\n\n");
117     }
118     else
119     {
120         printf("Not empty\n\n");
121     }
122     GetElem(h, 4, e);
123     printf("%c\n", e);
124     printf("%d\n",LocateElem(h, 'c'));
125     ListInsert_Sq(h,3,' f');
126     DispSqList(h);
127     ListDelete(h, 2, e);
128     DispSqList(h);
129     DestroyList(h);
130 }
131 
132 
133 
134 
135 
136 单链表
137 
138 
139 
140 #include<stdio.h>
141 #include<malloc.h>
142 #include<stdlib.h>
143 
144 #define  TRUE     1
145 #define  FALSE    0
146 #define  OK           1
147 #define  ERROR   0
148 #define  INFEASIBLE  -1
149 #define  OVERFLOW  -2
150 typedef  int  Status;
151 
152 typedef  char ElemType;
153 
154 
155 typedef  struct LNode {
156     ElemType    data;
157     int length;
158     struct  LNode  *next;
159 }LNode, *LinkList;
160 
161 
162 Status InitList_L(LinkList &L) {
163     L = (LinkList)malloc(sizeof(LNode));
164     L->next = NULL;
165     return OK;
166 }
167 
168 Status ListInsert_L(LinkList L, int i, ElemType e) {
169     LinkList p = L,s;
170     int j = 0;
171     while (p && j < i - 1)
172     {
173         p = p->next;
174         ++j;
175     }
176     if (!p || j > i - 1) 
177     { 
178         return ERROR; 
179     }
180     else
181     {
182         s = (LinkList)malloc(sizeof(LNode));
183         s->data = e;
184         s->next = p->next;
185         p->next = s;
186         return OK;
187     }
188 }
189 
190 void DispList_L(LinkList L)
191 {
192     LinkList p = L->next;
193     while (p != NULL)
194     {
195         printf("%c\n", p->data);
196         p = p->next;
197     }
198 
199 }
200 
201 void DestoryList(LinkList &L)
202 {
203     LinkList p = L, q = p->next;
204     while (q != NULL)
205     {
206         free(p);
207         p = q;
208         q = p->next;
209     }
210     free(p);
211 }
212 
213 Status ListLength_L(LinkList L) {
214     LinkList p = L; int n = 0;
215     while (p->next != NULL)
216     {
217         n++;
218         p = p->next;
219     }
220     return (n);
221 }
222 
223 Status ListDelete(LinkList L, int i, ElemType &e){
224     int j;
225     LinkList p, q;
226     p = L; 
227     j = 1;
228     while (p->next && j < i)
229     {
230         p = p->next;
231         ++j;
232     }
233     if (!(p->next) || j > i)
234     {
235         return ERROR;
236     }
237     q = p->next;
238     p->next = q->next;
239     e = q->data;
240     free(q);
241     return OK;
242 }
243 
244 Status ListEmpty_L(LinkList L)
245 {
246     return(L->length == 0);
247 }
248 
249 Status GetElem(LinkList L, int i, ElemType &e)
250 {
251     int j;
252     LinkList p;
253     p = L->next;
254     j = 1;
255     while (p&&j<i)
256     {
257         p = p->next;
258         ++j;
259     }
260     if (!p || j > i)
261     {
262         return ERROR;
263     }
264     e = p->data;
265     return OK;
266 }
267 
268 Status LocateElem(LinkList L, int e)
269 {
270     LinkList p = L;
271     int n=0;
272     //p->length = 0;
273     while (p != NULL)
274     {
275         if(p->data != e)
276         {
277             p = p->next;
278             n++;
279         }
280         else
281         {
282             break;
283         }
284     }
285     if(p != NULL)
286     {
287         return n;
288     }
289     else
290     {
291         return ERROR;
292     }
293 }
294 
295 void main()
296 {
297     LinkList  h;
298     ElemType e;
299     InitList_L(h);
300     ListInsert_L(h, 1, 'a');
301     ListInsert_L(h, 2, 'b');
302     ListInsert_L(h, 3, 'c');
303     ListInsert_L(h, 4, 'd');
304     ListInsert_L(h, 5, 'e');
305     DispList_L(h);
306     printf("%d\n", ListLength_L(h));
307     if (ListEmpty_L(h))
308     {
309         printf("Empty\n\n");
310     }
311     else
312     {
313         printf("Not empty\n\n");
314     }
315     GetElem(h, 4, e);
316     printf("%c\n", e);
317     printf("%d\n", LocateElem(h, 'c'));
318     ListInsert_L(h, 3, 'f');
319     DispList_L(h);
320     ListDelete(h, 2, e);
321     DispList_L(h);
322     DestoryList(h);
323 }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
数据结构实验报告(一)

实验报告一 顺序表和链表 (1)实验内容 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 ...

osc_fs15pkda
2018/08/14
0
0
数据结构实验报告之链表顺序表的操作

1、编写程序实现顺序表的各种基本运算:初始化、插入、删除、取表元素、求表长、输出表、销毁、判断是否为空表、查找元素。在此基础上设计一个主程序完成如下功能: (1)初始化顺序表L; (...

陆冥聪
2019/09/18
0
0
第02次作业-线性表

一、PTA实验作业 1.题目一 7.1最长连续递增子序列(20 分) 2.实验思路 ###3.代码截图 ###4.PTA的提交列表说明 多次错误 里面有格式错误和随机最大n的段错误。题目中规定最后一项不得有多余空...

osc_kf729ara
2018/03/24
2
0
PTA实验作业-01

一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题...

osc_kf729ara
2018/03/24
2
0
数据结构的基本操作问题,求代码.要能调试成功的哦.

实验一 线性表操作 实验目的 1、 会定义线性表的顺序存储类型。 2、 熟悉C或C++程序的基本结构,掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。 3、 熟悉对线性表的...

miui
2012/05/06
995
7

没有更多内容

加载失败,请刷新页面

加载更多

Mysql 通过binlog日志恢复数据

Binlog日志,即binary log,是二进制日志文件,有两个作用,一个是增量备份,另一个是主从复制,即主节点维护一个binlog日志文件,从节点从binlog中同步数据,也可以通过binlog日志来恢复数据...

osc_lduvstkg
40分钟前
12
0
前端js日期时间格式转换

前端前后端接口处理时经常会遇到需要转换不同时间格式的情况,比如时间戳格式转换成正常日期显示来进行前端展示。 下面是分享一些不同格式的日期转换函数方法。 /** * 时间戳转时间 * @param...

osc_gccs85s0
42分钟前
9
0
微服务中如何设计一个权限授权服务

基于角色的访问控制 (RBAC)   是将系统访问限制为授权用户的一种方法,是围绕角色和特权定义的与策略无关的访问控制机制,RBAC的组件使执行用户分配变得很简单。   在组织内部,将为各种...

osc_ie20bwji
43分钟前
12
0
前端js日期时间格式转换

前端前后端接口处理时经常会遇到需要转换不同时间格式的情况,比如时间戳格式转换成正常日期显示来进行前端展示。 下面是分享一些不同格式的日期转换函数方法。 /** * 时间戳转时间 * @param...

osc_sqfqhs81
45分钟前
38
0
(转)【D3D11游戏编程】学习笔记三:XNAMath之XMMATRIX

(注:【D3D11游戏编程】学习笔记系列由CSDN作者BonChoix所写,转载请注明出处:http://blog.csdn.net/BonChoix,谢谢~) 在熟悉了XMVECTOR的风格及规则之后,再来了XNA数学库中的矩阵就容易...

osc_yumj26qz
46分钟前
32
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部