洛理數據結構實驗一

1、洛理數據結構實驗一作者：日期：洛陽理工學院實驗報告系部計算機學院班級40509學號 1 05姓名李壯威 914課程名稱數據結構實 驗 日期2015 3.17實驗名稱順序表的基本操作成績實驗目的：（ 1）掌握線性表的順序存儲結構的特點;（ ) 掌握線性表的基本操作: 初始化、插入、刪除、查找數據元素等運算在順序存儲結構上的實現。實驗條件 :一人一臺電腦，V +實驗內容與算法思想:內容 :建立一順序表, 并實現下列操作：1.把元素x 插入表中第個位置；2. 查找值為x 的元素 , 若找到將其刪除；3. 輸出表中各元素的值。算法思想：、編寫主函數，對子函數進行聲明, 以調用函數來實現一部分功能；2、

2、建立子函數: 對順序表初始化；先把需要插入位置后面的元素都往后移動,然后插入元素; 逐一查找元素，找到后利用后面元素轉移覆蓋了該元素以實現元素的刪除；用循環(huán)輸出各元素;( 此處可向下續(xù)頁）運行結果 :實驗總結：第一次數據結構實驗課，我已提前編寫好了程序，但是在實驗課調試的時候才發(fā)現程序不夠完善 , 有時候運行正確，有時候運行失敗 , 在修改調試多次后 , 找到了出錯的語句在值傳遞 , 不能把形參傳遞到實參中 , 這是很基礎的問題 , 從中發(fā)現我對 C 語言的基礎不夠掌握 , 于是我把語言程序的書拿來再看一遍，把該弄明白的弄明白， C 語言基礎扎實了在數據結構上編寫時才能得心應手。通過這次實驗，

3、 我學會了如何去建立順序表 , 并懂得了如何查找、插入、刪除順序表中的元素，并運用調用函數來實現這些功能。 雖然數據結構的程序語句比較多 , 但是這些句子還是比較簡單的 , 無非是用循環(huán)實現 , 根據功能來編寫 , 把這些功能編寫在一起才顯得程序變大, 在往后的程序編寫中語句會越來越多 , 越來越復雜 , 但我會越來越努力，完成任務。附：源程序 :# nlud <std o.h>#i cl de <s dlib h>#d finelis size 10#d fin OK1#def ne ERROR 0typedesructint elem listsize ；in la

4、s；S q i t;vid ain(） nt Ini i t（ Seq is l,int )； /初始化順序表ilo ateElem( e list*l, ne）； / 查找值為e 的元素， 若找到將其刪除i t n=5;/ 順序表長度可用下面兩個語句修改 /p intf(" 請輸入順序表長度： ");/ scanf( %d",&n); 輸入順序表的元素ini,m ；in k;S list l ； .last=0; ni l t( l,n); /初始化順序表 /把 X 元素插入表中第個位置p intf （ "n 請輸入要插入的數:");

5、sca ("% "， m);?pr n f(" 請輸入要插入位置:");scanf(" ",&i);?if( （ i<1)|(i>l la +2) ）?p n f(" 插入位置不合法);?if(l.last> listsize-1)?printf(" 表已滿，無法插入") ；?if(i>=1)&&( =l l t 2)?for（ k=l last;k>=i-1; -)/ 為插入元素而移動位置? . e +1 l.el m ; ?l el mi-1=m;

6、?l.last+;? rin f(" 插入后的順序表為 :"); ?fo（ =； i<l.la t+1;i+ )?print (" d ,l. lem )；?l a eElem（ l, );/ 查找值為x 的元素 ,若找到將其刪除 in f( n");/ 初始化順序表intIni li t（ q ist l,int )int i;printf(" 請輸入順序表元素fo（ i=0; <n； i+)(5 個數） :n");scan（ %d ,&l->e m ) ；l-> a t=n-1;p in (順序表為

7、 :") ；f r( =0;i<n;i+)printf( d ",l >ele i );/ 查找值為的元素, 若找到將其刪除i t loc te lem（ eqlist *l, nt )int =0;?int k; rintf(" n 請輸入要查找的元素scan（ "% , e)；:" ）；while （(i<= -> a )& (l->elemi!= ) +;if(i<=l- l st）? r nf(" 要查找的元素的位置為fo（ k=i;k< l->last;k+):%d ,i );? l e emk=l-> lem + ； >last-;?pr nt（ "n 刪除該元素后的順序表為:）；? o (k ;k l