數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)1順序表鏈表-在線瀏覽
2024-08-10 20:56本頁(yè)面
【正文】 （依次打印/顯示出表中元素值）；3）在順序表中查找第i個(gè)元素，并返回其值；4）在順序表第i個(gè)元素之前插入一已知元素；5）在順序表中刪除第i個(gè)元素；6）求順序表中所有元素值（整數(shù)）之和；二、鏈表（帶頭結(jié)點(diǎn)）基本操作實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取字符型char。3實(shí)驗(yàn)步驟與源程序include iostreamdefine OK 1define ERROR 0define TRUE 1define FALSE 0define ElemType intdefine MAXSIZE 25 /*此處的宏定義常量表示線性表可能達(dá)到的最大長(zhǎng)度*/using namespace std。 /*線性表占用的數(shù)組空間*/ int last。void OutputSeqList(SeqList *L){ cout順序表如下：endl。 for(i=0。i++) coutLelem[i]39。 coutendl。 cout請(qǐng)輸入要查找的元素的序數(shù)：endl。 if(( t0) || (tLlast)) { cout輸入錯(cuò)誤！。 } else return(Lelem[t1])。 cout請(qǐng)輸入要插入的元素插入位置及要插入的元素endl。 int k。 return(ERROR)。 return(ERROR)。k=i1。 Lelem[i1]=e。 return(OK)。 cout請(qǐng)輸出要?jiǎng)h除的元素位置：endl。 int k。 return(ERROR)。 /* 將刪除的元素存放到e所指向的變量中*/ for(k=w。 k++) Lelem[k1] = Lelem[k]。 return(OK)。 for(i=0。i++) n=n+Lelem[i]。 }void main(){ int *q,n。 L=(SeqList*)malloc(sizeof(SeqList))。 cout請(qǐng)輸入順序表長(zhǎng)度：。 Llast=n1。 int i。in。 char c=39。 while(c!=39。) { cout請(qǐng)選擇你要進(jìn)行的操作：endl。\n39。\n39。\n39。\n39。 int xuanze。 switch(xuanze) { case 1:OutputSeqList( L)。 case 2:coutGetDate( L)endl。 case 3:InsList( L)。 case 4:DelList(L,q)。 case 5:coutsum( L)endl。 } cout是否要繼續(xù)進(jìn)行操作y/n:endl。 }includeincludedefine MAX 15define TURE 1define FALSE 0typedef char ElemType。 struct Node * next。void InitList(LinkList *L){ *L=(LinkList)malloc(sizeof(
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1