線性表作用的實(shí)現(xiàn)

1、基本目的 用表la實(shí)現(xiàn)線性表的建立，清空，插入，刪除，按值查 址，按址查值，并實(shí)現(xiàn)兩非降序表la，lb合并成一個(gè)非 降序表lcLa，lb輸入數(shù)字時(shí)輸入小于0的數(shù)回車結(jié)束，并且該數(shù)不在該線性表之內(nèi)基本設(shè)想 編寫各個(gè)功能實(shí)現(xiàn)函數(shù)，包括線性表的建立，清空，插 入，刪除，按值查址，按址查值，并實(shí)現(xiàn)合并，在主函 數(shù)中用la來調(diào)用各個(gè)函數(shù)，lb只參與與la合并的操作， 合并后的表為lc，其中l(wèi)a，lb，lc都是非降序的插入函數(shù) 要輸入要插入的地址和值，執(zhí)行前判斷地址的合法性， 移位時(shí)，從最后一位往后移，避免覆蓋刪除函數(shù) 判斷地址的合法性，刪除某一數(shù)值后將其后的數(shù)值依次 往前移位按值查址 存在則返回地址，否

2、則返回error按址查值 判斷地址是否存在，是則執(zhí)行，否則返回error合并函數(shù) 判斷兩表是否為空，將兩表中第一位數(shù)字比較，將較小 值寫入lc中，較大值與另一表中的第二位比較以此類推 直至其中一表循環(huán)結(jié)束將另一表剩余元素寫入lc即可， 若兩表循環(huán)同時(shí)結(jié)束，則退出循環(huán)#include<stdio.h>#include<iostream>#define MaxSize 100#define OK 1#define ERROR -1using namespace std;typedef int DataType;/定義一個(gè)賦值函數(shù) void CopyData(DataType

3、 *a, DataType b)*a = b;typedef int Status;typedef int Bool;/定義一個(gè)比較函數(shù) Bool Equal(DataType a, DataType b)return a=b;/定義一個(gè)結(jié)構(gòu)體申請空間 typedef struct SQListDataType SpaceMaxSize; /表的長度為MaxSize int Length;SQList; /構(gòu)造一個(gè)空的線性表 Status InitList(SQList *L)L->Length = 0;return OK;/清空線性表 Status ClearList(SQList *

4、L)L->Length = 0;return 0;/判斷線性表是否為空 Bool IsEmpty(SQList L)return L.Length = 0;/求線性表長度 int GetLength(SQList L)return L.Length;/插入函數(shù) Status InsList(SQList *L, int index, DataType e)int j;if(index<0 | index>L->Length)/判斷輸入的地址是否存在 return ERROR;if(L->Length >= MaxSize)/判斷插入后，空間是否足夠 retu

5、rn ERROR;for(j=L->Length-1; j>=index; j-)/從最后一位開始依次移位，直到要插入的地址處結(jié)束 L->Spacej+1 = L->Spacej;CopyData(L->Space + index, e);/插入數(shù)值 L->Length+;return OK;/刪除函數(shù) Status DelList(SQList *L, int index, DataType *e)int j;if(index<0 | index>=L->Length)/判斷輸入的地址是否存在return ERROR;CopyData(e

6、, L->Spaceindex);for(j=index; j<L->Length-1; j+)/移位 L->Spacej = L->Spacej+1;L->Length-;return OK;/ 按值查址 int Locate(SQList L, DataType e)int i;for(i=0; i<L.Length; i+)if(Equal(L.Spacei, e)return i;return ERROR;/按址查值 DataType GetData(SQList L, int index)if(index<0 | index>=L

7、.Length)return ERROR;return L.Spaceindex;/將la，lb中的數(shù)值按非降序合并 Status MergeList(SQList la, SQList lb, SQList *lc)int i=0,j=0,k=0;while(i<GetLength(la) && j<GetLength(lb)/判斷l(xiāng)a，lb均為非空 if(GetData(la,i) < GetData(lb,j)InsList(lc,k,GetData(la,i);i+;k+;elseInsList(lc,k,GetData(lb,j);j+;k+;whi

8、le(i<GetLength(la)InsList(lc,k,GetData(la,i);i+;k+;while(j<GetLength(lb)InsList(lc,k,GetData(lb,j);j+;k+;return k;SQList la,lb,lc;/建立三個(gè)表la，lb，lc 全局變量 /主函數(shù) int main() DataType *e1; int i,e;int num;int index=0;la.Length=0;/清空la lb.Length=0;/清空lb printf("please input la:n");while(1)scan

9、f("%d",&la.Spaceindex);/輸入表la if(la.Spaceindex<0)/用小于1的值回車結(jié)束la輸入 break;index+;la.Length+;index=0;printf("please input lb:n"); /輸入表lb while(lb.Spaceindex>=0)/ scanf("%d",&lb.Spaceindex);if(lb.Spaceindex<0)/用小于1的值回車結(jié)束lb輸入 break;index+;lb.Length+;printf(&q

10、uot;the length of la is %dn",GetLength(la);/表la的長度 printf("(insert in la) please input index and num:n");/輸入要插入的地址和要插入的數(shù)字 scanf("%d %d",&index,&e);printf("n"); InsList(&la,index,e);/調(diào)用插入函數(shù) for(i=0;i<la.Length;i+) printf("%d ",la.Spacei);/輸出

11、插入后的la printf("n"); printf("(delete in la)please input index:n");/輸入要刪除的地址 scanf("%d",&index); DelList(&la,index,e1); for(i=0;i<la.Length;i+) printf("%d ",la.Spacei); /輸出刪除操作后的la printf("n"); printf("(seek in la)please input index:n");/輸入要查找的地址 scanf("%d",&index); num=GetData(la,index); printf("the num is %dn",num);/輸入要查找的數(shù)值 printf("(seek in la)please input num:n"); scanf("%d",&num); index=Locate(la,num); printf