數(shù)據(jù)結(jié)構(gòu)-線性表輸入,輸出,插入,刪除,查找

1、創(chuàng)建一個(gè)線性表實(shí)現(xiàn)輸入，輸出，插入，刪除，定位。 (注意：不論在調(diào)用哪個(gè)函數(shù)前， 組a的首地址。)#include<stdio.h>#include<malloc.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define OK 1#define ERROR 0#define OVERFLOW -2typedef int ElemType;typedef int Status;int i,*p,*q;ElemType e;typedef structElemTyp

2、e *elem; /定義成指針類型int length;int listsize;SqList;/*Status InitList_Sq(SqList &L)L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType); if(!L.elem) exit(OVERFLOW);/存儲(chǔ)分配失敗L.length=0;/空表長度為 0L.listsize=LIST_INIT_SIZE;/初始存儲(chǔ)容量return OK; /* void input(SqList &L)scanf("%d",L.elem); whi

3、le(*L.elem)都要先使 L.elem=a ，就是使指針 elem 回到數(shù)/線性表存儲(chǔ)空間的初始分配量/線性表存儲(chǔ)空間的分配增量/接下來 ElemType 代表的就是 int /Status也代表 int/p，q 都是指針類型/存儲(chǔ)空間基址/當(dāng)前長度當(dāng)前分配的存儲(chǔ)容量(以sizeof(ElemType)為單位)構(gòu)建空的線性表 */構(gòu)建一個(gè)空的線性表 L線性表輸入函數(shù) */輸入函數(shù)/要先輸入一個(gè)，不然一開始就是 0，無法進(jìn)行循環(huán) / 加* 是因?yàn)?elem 是指針，加之后才代表值L.elem+;L.length+;scanf("%d",L.elem);/輸入后指針后移/

4、 表長加 1/循環(huán)中也要再輸入/*void print(SqList &L)線性表打印函數(shù) */輸出函數(shù)int n;for(n=0;n<L.length;n+)printf("%dt", *L.elem );/輸出后指針后移L.elem+;/* 線性表插入函數(shù)(在第 i 個(gè)位置插入一個(gè)數(shù)據(jù) e)*/Status Listl nsert_Sq(SqList & L,i nt i,ElemType e) 插入函數(shù)/在順序線性表 L 中第 i 個(gè)位置之前插入新的元素 e/i 的合法值為 1<=i<=ListLength.Sq(L)+1 Statu

5、s*newbase;指針類型。因?yàn)閑lem是指針類型 if(i<1|i>L.length+1) return ERROR;/i 值不合法if(L.length>=L.listsize)/當(dāng)前存儲(chǔ)空間已滿，增加分配 newbase=(ElemType *)realloc(L.elem,/存儲(chǔ)分配失敗，跳回操作系統(tǒng)/新基址/增加存儲(chǔ)容量/q 為插入位置/插入位置及之后的元素右移/插入 e/表長增加 1(L.listsize+LlSTlNCREMENT)*sizeof(ElemType); /分配存儲(chǔ)空間if(!newbase) exit(OVERFLOW);L.elem=newb

6、ase;L.listsize+=LlSTlNCREMENT;q=&(L.elemi-1);for(p=&(L.elemL.length-1);p>=q;-p)*(p+1)=*p;*q=e;+L.length;return OK;/*線性表刪除函數(shù)(刪除第i個(gè)位置，并用e返回刪除的數(shù)據(jù))*/Status ListDelete_Sq(SqList & L,i nt i,ElemType & e) 刪除函數(shù)引用調(diào)用/在順序線性表L中刪除第i個(gè)元素，并用e返回其值if(i<1)|(i>L.length)return ERROR;p=&(L.el

7、emi-1);e=*p;q=L.elem+L.length-1; for(+p;p<=q;+p)*(p-1)=*p;-L.length;/i 的合法值為 1<=i<=ListLength.Sq(L)/i 值不合法/p 為被刪除元素的位置 /被刪除元素的值賦給e/表尾元素的位置/在被刪除元素位置后面的元素左移/表長減 1return OK;/*線性表查找(定位)函數(shù)(找到第1個(gè)與e相等的值，返回其位置i)*/ int LocateElem_Sq(SqList L,ElemType e,Status*compare)(ElemType,ElemType)/定位函數(shù)/在順序線性表L

8、中查找第1個(gè)值與e滿足compare。的元素的位序 /若找到，則返回其在 L 中的位序，否則返回 0i=1; p=L.elem;/i 的初值為第 1 個(gè)元素的位序 /p 的初值為第 1 個(gè)元素的存儲(chǔ)位置while(i<=L.length&&!(*compare)( *p+,e) +i; /將表 L 中的元素依次與 e 進(jìn) 行比較if(i<=L.length) return i;else return 0;/*比較函數(shù) */Status CompareE( lemType m,ElemType e) /比較的是實(shí)數(shù)，不用定義成指針 if(m=e)return OK;e

9、lsereturn ERROR;/*void main()SqList L;int a100;if(InitList_Sq(L)L.elem=a;printf(" 請(qǐng)輸入數(shù)據(jù)： n");input(L);主函數(shù) */將數(shù)組的首地址賦給指針 elem/輸入線性表 LL.elem=a;/指針elem回到數(shù)組首地址,/因?yàn)樵谟玫倪^程中指針已經(jīng)移動(dòng)，所以必須歸位，才能再從第一個(gè)用起。 printf(" 您輸入的數(shù)據(jù)為： n");/輸出線性表 Lprint(L);printf("n");printf(" 請(qǐng)輸入插入元素的位置 :&qu

10、ot;);scanf("%d",&i);printf(" 請(qǐng)輸入新元素 :");指針elem回到數(shù)組首地址scanf("%d",&e);L.elem=a;if(List In sert_Sq( L,i,e)II在指定位置插入待插入元素printf("插入元素后的表含%d個(gè)元素:n",L.length);L.elem=a;prin t(L);輸出插入元素后的新表Lprin tf("n");L.elem=a;指針elem回到數(shù)組首地址printf("請(qǐng)輸入刪除元素的位置:");sca nf("%d",&i);if(ListDelete_Sq(L,i,e)/ 刪除指定元素printf("您刪除的元素為:%dn",e);printf("刪除元素后的表含%d個(gè)元素n",L.length);L.elem=a;指針elem回到數(shù)組首地址prin t(L);輸出刪除元素后的新表Lprin tf("n");L.elem=a;指針elem回到數(shù)組首地址printf("請(qǐng)輸入