(数据结构C语言版)顺序表和单链表的逆置.doc

(数据结构C语言版)顺序表和单链表的逆置.doc

ID:48142917

大小:35.43 KB

页数:6页

时间:2020-01-21

(数据结构C语言版)顺序表和单链表的逆置.doc_第1页
(数据结构C语言版)顺序表和单链表的逆置.doc_第2页
(数据结构C语言版)顺序表和单链表的逆置.doc_第3页
(数据结构C语言版)顺序表和单链表的逆置.doc_第4页
(数据结构C语言版)顺序表和单链表的逆置.doc_第5页
资源描述:

《(数据结构C语言版)顺序表和单链表的逆置.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、实验1-1顺序表的逆置操作程序原码#include//创建顺序表,确定元素个数,插入各个元素,逆置列表。#include#include#definemax_list_size100//定义给顺序表分配空间大小typedefstruct{int*elem;intlength;}list_node;//指向顺序表首地址的结构体单元list_nodeL;//这里使用了全局变量,在所有的函数里可以随意修改其值intlist[max_list_size];voidinit();//初始化操作v

2、oidinversion();//倒置部分voidcreat();//建表部分voiddisplay();//显示部分//*************主函数******************intmain(){init();creat();printf("您输入的顺序表的结点数:");display();inversion();printf("倒置顺序表的结点数:");display();}//*************初始化操作分配空间******************voidinit(){L.elem=(int*)mal

3、loc(max_list_size*sizeof(int));if(!L.elem){printf("顺序表已满");exit(-1);}L.length=0;}5//*************以下为建表部分******************voidcreat(){inta,b,i;printf("请输入顺序表的结点数:");scanf("%d",&a);if(a<=0){printf("顺序表个数要为正整数!请重新输入:");scanf("%d",&a);}if(a>max_list_size-1

4、

5、a<0){printf("分配失败,退

6、出程序!");exit(1);}for(i=0;i!=a;++i){printf("请输入第%d结点的值:",i+1);scanf("%d",&b);L.elem[i]=b;++L.length;}}//****************以下为倒置部分**********************voidinversion(){inta,b,i;a=L.length;for(i=1;i<=a/2;i++){b=L.elem[i-1];L.elem[i-1]=L.elem[a-i];L.elem[a-i]=b;}}//*************

7、***以下为显示部分**********************voiddisplay(){inti;for(i=1;i<=L.length;++i)printf("%dt",L.elem[i-1]);printf("");}5实验1-1测试结果输入一个正数、输入一个负数、实验1-2单链表的逆置操作程序原码//创建一个单链表,确定元素个数,插入各个元素,进行逆置操作,并输出。#include#include#include//单链表的链式存储结构typedefstructNode

8、{intdate;structNode*next;5}LNode,*PLNode;PLNodeCreat_Link();//创建链表voidTreaver_Link(PLNodeHead);//输出链表voidReaverse_Link(PLNodeHead);//逆置链表voidmain(){PLNodeHead;Head=Creat_Link();//创建链表printf("您输入的单链表为:");Treaver_Link(Head);//输出链表Reaverse_Link(Head);//逆置链表printf("逆置后的的单链表为:

9、");Treaver_Link(Head);//输出链表}//************以下为单链表的创建部分**************PLNodeCreat_Link(){inti,t,y;PLNodeHead=(PLNode)malloc(sizeof(LNode));PLNodetail;PLNodeNew;if(!Head){exit(-1);}tail=Head;Head->next=NULL;printf("请输入链表的个数:");scanf("%d",&t);if(t<=0){printf("链表个数要为正整数!请重新输入:

10、");scanf("%d",&t);}for(i=0;i

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。