數據結構C語言版順序表和單鏈表的逆置

1、實驗 1-1 順序表的逆置操作 程序原碼#include<stdlib.h>/ 創(chuàng)建順序表，確定元素個數，插入各個元素，逆置列表。 #include<stdio.h>#include<malloc.h>#definemax_list_size100/ 定義給順序表分配空間大小typedefstructint*elem;intlength;list_node;/ 指向順序表首地址的結構體單元list_nodeL;/ 這里使用了全局變量，在所有的函數里可以隨意修改其值intlistmax_list_size;voidinit();/ 初始化操作voidcreat

2、();/ 建表部分voiddisplay();/ 顯示部分/*主函數 *intmain()init();creat();printf("n您輸入的順序表的結點數 :n");display();inversion();printf("n倒置順序表的結點數 :n");display();初始化操作分配空間*L.elem=(int*)malloc(max_list_size*sizeof(int);if(!L.elem) printf(" 順序表已滿 ");exit(-1);L.length=0;以下為建表部分*voidcreat()int

3、a,b,i;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("請輸入第比吉點的值:",i+1);scanf("%d",&a

4、mp;b);L.elemi=b;+L.length;以下為倒置部分*inta,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=b;以下為顯示部分*voiddisplay()inti;for(i=1;i<=L.length;+i)printf("%dt",L.elemi-1);printf("n");實驗 1-1 測試結果 輸入一個正數、輸入一個負數、 實驗 1-2 單鏈表的逆置操作程序原碼/ 創(chuàng)建一個單鏈表，確定元素個數，插入各個元素，進行

5、逆置操作，并輸出#include<stdio.h>#include<malloc.h>#include<stdlib.h>/ 單鏈表的鏈式存儲結構typedefstructNodeintdate;structNode*next;LNode,*PLNode;PLNodeCreat_Link();/ 創(chuàng)建鏈表voidTreaver_Link(PLNodeHead);/ 輸出鏈表voidReaverse_Link(PLNodeHead);/ 逆置鏈表voidmain() PLNodeHead;Head=Creat_Link();/ 創(chuàng)建鏈表printf("

6、; 您輸入的單鏈表為 :n");Treaver_Link(Head); / 輸出鏈表Reaverse_Link(Head); / 逆置鏈表 printf(" 逆置后的的單鏈表為 :n");Treaver_Link(Head); / 輸出鏈表/*以下為單鏈表的創(chuàng)建部分 *PLNodeCreat_Link()inti,t,y;PLNodeHead=(PLNode)malloc(sizeof(LNode);PLNodetail;PLNodeNew;if(!Head)exit(-1);tail=Head;Head->next=NULL;printf(" 請

7、輸入鏈表的個數 :");scanf("%d",&t);if(t<=0)printf(" 鏈表個數要為正整數 ! 請重新輸入 :");scanf("%d",&t);for(i=0;i<t;i+)printf("請輸入第d個結點數據：",i+1);scanf("%d",&y);New=(PLNode)malloc(sizeof(LNode);if(!New)exit(-1);New->date=y;New->next=tail->nex

8、t;tail->next=New;tail=New;returnHead;/*以下為單鏈表的逆置部分 *voidReaverse_Link(PLNodeHead)PLNodep,q;p=Head->next;Head->next=NULL;while(p)q=p->next;p->next=Head->next;Head->next=p;p=return;/*以下為單鏈表的顯示部分 *voidTreaver_Link(PLNodeHead)PLNodep;if(!Head->next)printf(" 鏈表為空退出程序 !");exit(-1);p=