《[数据结构C语言版]顺序表及单链表的逆置》由会员分享，可在线阅读，更多相关《[数据结构C语言版]顺序表及单链表的逆置（4页珍藏版）》请在金锄头文库上搜索。
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 maininit;creat;printf;display;inversion;printf;display;/*初始化操作分配空间*void initL.elem = malloc max_list_size * sizeof ;if printf;exit;L.length = 0;/*以下为建表部分*void creatint a, b, i;printf;scanf;ifa.printf;scanf;if max_list_size - 1 | a printf;exit;forprintf;scanf;L.elemi = b;+L.length;/*
3、以下为倒置部分*void inversionint a, b, i;a = L.length;for i = 1; i b = L.elemi-1;L.elemi-1 = L.elema-i;L.elema-i = b;/*以下为显示部分*void displayinti;for i = 1; i printf;printf;实验实验 1-11-1 测试结果测试结果输入一个正数、输入一个正数、输入一个负数、输入一个负数、实验 1-2单链表的逆置操作程序原码程序原码/创建一个单链表,确定元素个数,插入各个元素,进行逆置操作,并输出。#include #include #include 1 / 4
4、./ 单链表的链式存储结构typedef struct Nodeint date;struct Node *next;LNode,*PLNode;PLNode Creat_Link;/创建链表void Treaver_Link;/输出链表void Reaverse_Link;/逆置链表void mainPLNode Head;Head=Creat_Link;/创建链表printf;Treaver_Link;/输出链表Reaverse_Link;/逆置链表printf;Treaver_Link;/输出链表/*以下为单链表的创建部分*PLNode Creat_Linkint i,t,y;PLNod
5、e Head=mallocsizeof;PLNode tail;PLNode New;ifexit;tail=Head;Head-next=NULL;printf;scanf;iftprintf;scanf;fori=0;iprintf;scanf;New=mallocsizeof;ifexit;2 / 4.New-date=y;New-next=tail-next;tail-next=New;tail=New;return Head;/*以下为单链表的逆置部分*void Reaverse_LinkPLNode p,q;p=Head-next;Head-next=NULL;whileq=p-next;p-next=Head-next;Head-next=p;p=q;return;/*以下为单链表的显示部分*void Treaver_LinkPLNode p;ifnextprintf;exit;p=Head-next;whileprintfdate;p=p-next;printf;return;实验实验 1-21-2测试结果测试结果输入一个正数、输入一个正数、输入一个负数、输入一个负数、3 / 4
