數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告


頁數(shù)：13 字?jǐn)?shù)：2019


實(shí)驗(yàn)一 線性表的插入和刪除
實(shí)驗(yàn)?zāi)康?br>掌握用Turbo C上機(jī)調(diào)試線性表的基本方法；
掌握線性表的基本操作，插入、刪除、查找，以及線性表合并等運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)上的運(yùn)算。
實(shí)驗(yàn)內(nèi)容
線性表基本操作的實(shí)現(xiàn)
當(dāng)我們要在線性表的順序存儲(chǔ)結(jié)構(gòu)上的第i個(gè)位置上插入一個(gè)元素時(shí)，必須先將線性表的第i個(gè)元素之后的所有元素依次后移一個(gè)位置，以便騰空一個(gè)位置，再把新元素插入到該位置。若要?jiǎng)h除第i個(gè)元素時(shí)，也必須把第i個(gè)元素之后的所有元素前移一個(gè)位置。
程序?qū)崿F(xiàn)：
typedef Null 0;
typedef int datatype;
#define maxsize 1024;
typedef struct
{ datatype data[maxsize];
int last;
}sequenlist;
int insert(L, x, i)
sequenlist *L;
int i;
{ int j;
if ((*L).last= =maxsize-1)
{ printf(“overflow”);
return Null;
}