逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置

《(数据结构C语言版)顺序表和单链表的逆置》由会员分享，可在线阅读，更多相关《(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)》请在人人文库网上搜索。

1、实验1-1顺序表的逆置操作程序原码#include/创建顺序表，确定元素个数，插入各个元素，逆置列表。#include#include#define max_list_size 100 /定义给顺序表分配空间大小typedef structint *elem;int length;list_node; /指向顺序表首地址的结构体单元list_node L; /这里使用了全局变量，在所有的函数里可以随意修改其值int listmax_list_size;void init();/void inversion();/void creat();/void display();/初始化操作倒置部分建表。

2、部分显示部分/*int main()主函数 *init();creat();printf(n您输入的顺序表的结点数: n);display();inversion();printf(n倒置顺序表的结点数: n);display();/*初始化操作分配空间*void init()L.elem = (int *) malloc (max_list_size * sizeof(int) );if (! L.elem) printf(顺序表已满 );exit(-1);L.length = 0;。/*以下为建表部分*void creat()int a, b, i;printf(请输入顺序表的结点数: )。

3、;scanf(%d, &a);if(a max_list_size - 1 | a #include #include / 单链表的链式存储结构typedef struct Nodeint date;struct Node *next;精选资料，欢迎下载。LNode,*PLNode;PLNode Creat_Link();/创建链表void Treaver_Link(PLNode Head);/输出链表void Reaverse_Link(PLNode Head); /逆置链表void main()PLNode Head;Head=Creat_Link();/创建链表printf(您输入的单链。

4、表为: n);Treaver_Link(Head);/ 输出链表Reaverse_Link(Head);/ 逆置链表printf(逆置后的的单链表为: n);Treaver_Link(Head);/ 输出链表/*以下为单链表的创建部分*PLNode Creat_Link()int i,t,y;PLNode Head=(PLNode )malloc(sizeof(LNode);PLNode tail;PLNode New;if(!Head)exit(-1);tail=Head;Head-next=NULL;printf(请输入链表的个数: );scanf(%d,&t);if(tdate=y;Ne。

5、w-next=tail-next;tail-next=New;tail=New;return Head;/*以下为单链表的逆置部分*void Reaverse_Link(PLNode Head)PLNode p,q;p=Head-next;Head-next=NULL;while(p)q=p-next;p-next=Head-next;Head-next=p;p=q;return;/*以下为单链表的显示部分*void Treaver_Link(PLNode Head)PLNode p;if(!Head-next)printf(链表为空退出程序!);exit(-1);p=Head-next;while(p)printf(%dt,p-date);p=p-next;printf(n);return;精选资料，欢迎下载。实验 1-2测试结果输入一个正数、输入一个负数、精选资料，欢迎下载。Welcome !欢迎您的下载，资料仅供参考！精选资料，欢迎下载。