數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版順序表和單鏈表的逆置

1、實(shí)驗(yàn) 1-1順序表的逆置操作程序原碼#include/創(chuàng)建順序表，確定元素個(gè)數(shù)，插入各個(gè)元素，逆置列表。#include#include#define max_list_size 100 / 定義給順序表分配空間大小typedef structint *elem;int length;list_node;/ 指向順序表首地址的結(jié)構(gòu)體單元list_node L; / 這里使用了全局變量，在所有的函數(shù)里可以隨意修改其值int listmax_list_size;void init();/初始化操作void inversion();/倒置部分void creat();/建表部分void displa

2、y();/顯示部分/*主函數(shù) *int main()init();creat();printf(n 您輸入的順序表的結(jié)點(diǎn)數(shù): n);display();inversion();printf(n 倒置順序表的結(jié)點(diǎn)數(shù) : 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( 請(qǐng)輸入順

3、序表的結(jié)點(diǎn)數(shù) : );scanf(%d, &a);if(a max_list_size - 1 | a 0 )printf( 分配失敗 ,退出程序 ! n);exit(1);for( i = 0; i != a; +i)printf( 請(qǐng)輸入第 %d 結(jié)點(diǎn)的值 : , i+1);scanf(%d, &b);L.elemi = b;+L.length;/*以下為倒置部分 *void inversion()int a, b, i;a = L.length;for( i = 1; i = a/2; i+)b = L.elemi-1;L.elemi-1 = L.elema-i;L.elema-i =

4、b;/*以下為顯示部分 *void display()inti;for( i = 1; i = L.length; +i)printf(%dt, L.elemi-1);printf(n);實(shí)驗(yàn) 1-1測(cè)試結(jié)果輸入一個(gè)正數(shù)、輸入一個(gè)負(fù)數(shù)、實(shí)驗(yàn) 1-2單鏈表的逆置操作程序原碼/ 創(chuàng)建一個(gè)單鏈表，確定元素個(gè)數(shù)，插入各個(gè)元素，進(jìn)行逆置操作，并輸出。#include #include #include / 單鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)typedef struct Nodeint date;struct Node *next;LNode,*PLNode;PLNode Creat_Link();/ 創(chuàng)建鏈表void

5、 Treaver_Link(PLNode Head);/ 輸出鏈表void Reaverse_Link(PLNode Head); / 逆置鏈表void main()PLNode Head;Head=Creat_Link();/ 創(chuàng)建鏈表printf( 您輸入的單鏈表為 : n);Treaver_Link(Head);/ 輸出鏈表Reaverse_Link(Head);/ 逆置鏈表printf( 逆置后的的單鏈表為 : n);Treaver_Link(Head);/ 輸出鏈表/*以下為單鏈表的創(chuàng)建部分*PLNode Creat_Link()int i,t,y;PLNode Head=(PLNo

6、de )malloc(sizeof(LNode);PLNode tail;PLNode New;if(!Head)exit(-1);tail=Head;Head-next=NULL;printf( 請(qǐng)輸入鏈表的個(gè)數(shù) : );scanf(%d,&t);if(t=0)printf( 鏈表個(gè)數(shù)要為正整數(shù) !請(qǐng)重新輸入 : );scanf(%d,&t);for(i=0;idate=y;New-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( 鏈表為空退出程