[数据结构C语言版]顺序表及单链表的逆置.pdf

实验1-1顺序表的逆置操作程序原码#include<stdlib.h>//创建顺序表确定元素个数插入各个元素逆置列表。#include<stdio.h>#include<malloc.h>#definemax_list_size100//定义给顺序表分配空间大小typedefstruct{int*elem;intlength;}list_node;//指向顺序表首地址的结构体单元list_nodeL;//这里使用了全局变量在所有的函数里可以随意修改其值intlist[max_list_size];voidinit<>;//初始化操作voidinversion<>;//倒置部分voidcreat<>;//建表部分voiddisplay<>;//显示部分//*************主函数******************intmain<>{init<>;creat<>;printf<"\n您输入的顺序表的结点数:\n">;display<>;inversion<>;printf<"\n倒置顺序表的结点数:\n">;display<>;}//*************初始化操作分配空间******************voidinit<>{L.elem=<int*>malloc<max_list_size*sizeof<int>>;if<!L.elem>{printf<"顺序表已满">;exit<-1>;}L.length=0;}//*************以下为建表部分******************voidcreat<>{intabi;printf<"请输入顺序表的结点数:">;scanf<"%d"&a>;if<a<=0>{.printf<"顺序表个数要为正整数!请重新输入:">;scanf<"%d"&a>;}if<a>max_list_size-1||a<0>{printf<"分配失败退出程序!\n">;exit<1>;}for<i=0;i!=a;++i>{printf<"请输入第%d结点的值:"i+1>;scanf<"%d"&b>;L.elem[i]=b;++L.length;}}//****************以下为倒置部分**********************voidinversion<>{intabi;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;}}//****************以下为显示部分**********************voiddisplay<>{inti;for<i=1;i<=L.length;++i>printf<"%d\t"L.elem[i-1]>;printf<"\n">;}实验1-1测试结果输入一个正数、输入一个负数、实验1-2单链表的逆置操作程序原码//创建一个单链表确定元素个数插入各个元素进行逆置操作并输出。#include<stdio.h>#include<malloc.h>#include<stdlib.h>1/4.//单链表的链式存储结构typedefstructNode{intdate;structNode*next;}LNode*PLNode;PLNodeCreat_Link<>;//创建链表voidTreaver_Link<PLNodeHead>;//输出链表voidReaverse_Link<PLNodeHead>;//逆置链表voidmain<>{