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

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

2、void inversion(); / 倒置部分void creat(); / 建表部分void display(); / 顯示部分/*主函數(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)

3、printf("順序表已滿(mǎn)"); exit(-1); L.length = 0;/*以下為建表部分* void creat() int a, b, i; printf("請(qǐng)輸入順序表的結(jié)點(diǎn)數(shù): ");scanf("%d", &a);if(a<=0)printf("順序表個(gè)數(shù)要為正整數(shù)!請(qǐng)重新輸入: ");scanf("%d",&a); if( a > max_list_size - 1 | a < 0 ) printf("分配失敗,退出程序! n&qu

4、ot;); 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 = b; /*以下為顯示部分* void display() int i;

5、 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 <stdio.h> #include <malloc.h>#include <stdlib.h> / 單鏈表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)typedef struct Nodeint date;struct Node *ne

6、xt;LNode,*PLNode;PLNode Creat_Link(); /創(chuàng)建鏈表void 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(Hea

7、d);/輸出鏈表/*以下為單鏈表的創(chuàng)建部分*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("請(qǐng)輸入鏈表的個(gè)數(shù): ");scanf("%d",&t);if(t<=0)printf("鏈表個(gè)數(shù)要為正整數(shù)!請(qǐng)重新輸入: ");scanf("%d",&t)

8、;for(i=0;i<t;i+)printf("請(qǐng)輸入第%d個(gè)結(jié)點(diǎn)數(shù)據(jù): ",i+1);scanf("%d",&y);New=(PLNode )malloc(sizeof(LNode);if(!New)exit(-1);New->date=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("鏈表為空退出程序!");