數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作

數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作xxx公司數(shù)據(jù)結(jié)構(gòu)-實驗1-線性表的基本操作文件編號：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計，管理制度實驗1線性表的基本操作需求分析目的：掌握線性表運算與存儲概念，并對線性表進行基本操作。1.初始化線性表；2.向鏈表中特定位置插入數(shù)據(jù)；3.刪除鏈表中特定的數(shù)據(jù)；4.查找鏈表中的內(nèi)容；5.銷毀單鏈表釋放空間；二、概要設(shè)計基礎(chǔ)題主要函數(shù)：初始化線性表InitList（List*L，intms）向順序表指定位置插入元素InsertList（List*L，intitem，intrc）刪除指定元素值的順序表記錄DeleteList1(List*L,intitem)刪除指定位置的順序表記錄DeleteList2（List*L,intrc）查找順序表中的元素FindList（ListL，intitem）輸出順序表元素OutputList（ListL）實驗步驟：1，初始化順序表2，調(diào)用插入函數(shù)3，在順序表中查找指定的元素4，在順序表中刪除指定的元素5，在順序表中刪除指定位置的元素6，遍歷并輸出順序表提高題要求以較高的效率實現(xiàn)刪除線性表中元素值在x到y(tǒng)（x和y自定義）之間的所有元素方法：按順序取出元素并與x、y比較，若小于x且大于y，則存進新表中。編程實現(xiàn)將兩個有序的線性表進行合并，要求同樣的數(shù)據(jù)元素只出現(xiàn)一次。方法：分別按順序取出L1，L2的元素并進行比較，若相等則將L1元素放進L中，否則將L1，L2元素按順序放進L。本程序主要包含7個函數(shù)主函數(shù)main()初始化線性表InitList（List*L，intms）向順序表指定位置插入元素InsertList（List*L，intitem，intrc）刪除指定元素值的順序表記錄DeleteList1(List*L,intitem)刪除指定位置的順序表記錄DeleteList2（List*L,intrc）查找順序表中的元素FindList（ListL，intitem）輸出順序表元素OutputList（ListL）提高題的程序voidCombine(List*L1,List*L2,List*L)voidDeleteList3(List*L,intx,inty)詳細設(shè)計初始化線性表InitList（List*L，intms）voidInitList(List*L,intms){ L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); L->size=0; L->MAXSIZE=LIST_INIT_SIZE;}向順序表指定位置插入元素InsertList（List*L，intitem，intrc）voidInsertList(List*L,intitem,intrc){ inti; if(L->size>=L->MAXSIZE) { L->list=(int*)realloc(L->list,(L->MAXSIZE+LISTI)*sizeof(int)); L->MAXSIZE+=LISTI; } for(i=L->size-1;i>=rc-1;i--) { L->list[i+1]=L->list[i]; } L->list[rc-1]=item; L->size++;}刪除指定元素值的順序表記錄DeleteList1(List*L,intitem)voidDeleteList1(List*L,intitem){ inti,j; for(i=0;i<L->size;i++) { if(L->list[i]==item) { break; } } for(j=i;j<L->size;j++) { L->list[j]=L->list[j+1]; } L->size--;}刪除指定位置的順序表記錄DeleteList2（List*L,intrc）voidDeleteList2(List*L,intrc){ inti; for(i=rc-1;i<L->size;i++) { L->list[i]=L->list[i+1]; } L->size--;}查找順序表中的元素voidFindList(List*L,intitem){ inti; for(i=0;i<L->size;i++) { if(L->list[i]==item) break; } if(L->size==i) { printf("找不到\n"); } else { printf("第%d個元素為%d\n",i+1,item); }}輸出順序表元素OutputList（ListL）voidOutputList(List*L){ inti; for(i=0;i<L->size;i++) { printf("%d",L->list[i]); } printf("\n");}刪除x到y(tǒng)之間的所有元素voidDeleteList3(List*L,intx,inty){ inti,j,temp; if(x>y) { temp=x; x=y; y=temp; } for(i=0,j=0;i<L->size;i++) { if(L->list[i]<x||L->list[i]>y) { L->list[j]=L->list[i]; j++; } } L->size=j;}將兩個有序的線性表進行合并voidCombine(List*L1,List*L2,List*L){ inti,j,k,temp; if(L1->size>L2->size) { temp=L2->size; } else { temp=L1->size; } i=0,j=0,k=0; while(1) { if(i==L1->size||j==L2->size) break; if(L1->list[i]<L2->list[j]) { L->list[k]=L1->list[i]; k++; i++; } elseif(L1->list[i]>L2->list[j]) { L->list[k]=L2->list[j]; k++; j++; } else { L->list[k]=L2->list[j]; k++; j++; i++; } } if(i==L1->size) { for(i=j;i<L2->size;i++,k++) { L->list[k]=L2->list[i]; } } else { for(j=i;j<L1->size;j++,k++) { L->list[k]=L1->list[j]; } } L->size=k;}調(diào)試分析體會：線性表內(nèi)數(shù)據(jù)都是順序排放所以實驗中比較容易寫出程序時間復(fù)雜度：初始化線性表InitList（List*L，intms）⊙(1)向順序表指定位置插入元素InsertList（List*L，intitem，intrc）⊙(n)刪除指定元素值的順序表記錄DeleteList1(List*L,in