《(數據結構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 !歡迎您的下載，資料僅供參考！精選資料，歡迎下載。

總結

以上是生活随笔為你收集整理的逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。