【正文】 但是細節(jié)上出了問題。數(shù)據(jù)結(jié)構(gòu)是個框架，模型，抽象數(shù)據(jù)類型中列舉了各種操作，而所用的C++語言，將各種操作描述出來構(gòu)成算法。break。while(xLength(list,s)){ coutx。break。++j。ElemType e,m。while(p){ coutdata”。pa=panext。Lc){ //合并兩個順序鏈表LinkList pa,pc,pb。//刪除位置不合理q=pnext。e)// 刪除 { LinkList p=L。} //尋找第i1個結(jié)點 if(!p||ji1)return error。return ok。++j。Lnext=NULL。define true 1 define false 0 define ok 1 define error 0 define overflow2 typedef int Status。二、算法描述從i=0開始，將表中第N個元素與Ni1個元素調(diào)換即可三、核心代碼void ReverseList(List L){ListItem tmp。for(i=0。} a[k]=100。i{if(i{c[i]=a[i]。//插入一個數(shù)組元素int m=n+1,j=12。int a[10]。for(i=1。ip=(*p).next。p=(*p).next。//開辟一個長度為size的內(nèi)存(*head).value=100。}實驗結(jié)果：第三篇：數(shù)據(jù)結(jié)構(gòu)線性表實驗報告實驗報告課程名：數(shù)據(jù)結(jié)構(gòu)實驗名：線性表及其操作 姓名： 班級： 學號：撰寫時間：一 實驗?zāi)康呐c要求二 實驗內(nèi)容? 分別完成線性表的順序表示及鏈式表示? 在兩種表示上, 分別實現(xiàn)一些線性表的操作, 至少應(yīng)該包括 – 在第i個位置插入一個元素 – 刪除第i個元素 – 返回線性表長– 返回第i個元素的值三 實驗結(jié)果與分析include include //線性表鏈式表示struct V//聲明一個結(jié)構(gòu)體類型struct V { int value。if(s=0)printf(“1: use search find is A[%d]n”,s)。}void main(){ char *t,k。j{if(t[i]t[j]){s=t[i]。Return i。n39。void Create(char **t){ int i。printf(“請輸入 %d 個數(shù)據(jù):”,count)。iif(fp[i]==data){printf(“數(shù)據(jù)%d 是第 %d 個數(shù)據(jù)n”,data,i+1)。getchar()。i++)printf(“%d ”, [i])。length *= 2。}Status Push(SqStack amp。if(!)exit(OVERFLOW)。typedef ElemType OperandType。GetHead(qu,e)。EnQueue(qu,39。EnQueue(qu,39。return 1。qu,char amp。void InitQueue(SqQueue amp。return 0。Displist(L)。input(Array,M)。pArray[i])。return 1。sdata =a[i]。snext =pnext。Sqlist s,p=Lnext。for(i=0。for(i=0。} if(p==NULL)return 0。printf(“第 %d 個元素是：%dn”,i,e)。while(p!=NULL){i++。實驗結(jié)果：//線性鏈表include include define M 6typedef struct node { int data。input_data()。j{if(p[i]=p[j]){x=p[i]。pArray++。for(i=0。}int input_data(){ printf(“please input the value:n”)。int *pArray。default :break。case 2: insert(L)。} if(p==NULL){ coutlinkdata。l){ linklist p。amp。amp。plink=q。couta。} } }單鏈表源代碼：include using namespace std。break。c。coutm。這次上機實習，讓我更加熟練了結(jié)構(gòu)體及結(jié)構(gòu)體指針的用法，線性表的設(shè)計等等，同時在這次實習中，引用，指針，地址這三個的用法曾一度讓我混淆，在查閱書籍后才得以解決，也希望老師在課堂上有時間時給我們詳細講解一下，指針，地址，引用三者的使用。amp。//將前面一個結(jié)點的指向(及NULL)賦給新開辟的結(jié)點的指向plink=q。（2）存儲結(jié)構(gòu)定義及算法思想在單鏈表中，typedef int DataType。} 順序表的插入與刪除操作類似，在插入與刪除后，都要循環(huán)調(diào)整后面數(shù)組的每一位元素，同時記錄數(shù)據(jù)元素的長度的標示符也要跟著改變。coutcinab。實驗內(nèi)容: ① 順序表（1）抽象數(shù)據(jù)類型定義typedef struct {TypeData data[maxsize]。第一篇：數(shù)據(jù)結(jié)構(gòu)線性表試驗報告線性表上機實習實驗?zāi)康模?）熟悉將算法轉(zhuǎn)換為程序代碼的過程。//容量為maxsize的靜態(tài)順手表int n。if(b(+1)){coutk=[b1]。顯示操作是通過循環(huán)實現(xiàn)表中第一個元素到最后一個元素的輸出，查找操作是直接取數(shù)組中的查找位輸出。DataType data。//將插入點前面一個結(jié)點指向新開辟的的結(jié)點p=q。i//查找刪除結(jié)點的位置p=plink。附錄：順序表源代碼: include using namespace std。for(n=0。} [b]=k。case 2: delate(L)。typedef int DataType。linklist p,q。p=q。ilink。ilink。int m,n,i=0。coutlink=plinklink。break。} } }第二篇：數(shù)據(jù)結(jié)構(gòu)試驗報告實驗一：ADT的類C描述向C程序的轉(zhuǎn)換實驗(2學時)實驗?zāi)康模?1)復(fù)習C語言的基本用法；(2)學會用類C的語言對算法進行描述的方法，將類C算法轉(zhuǎn)換成C源程序的方法和過程；(3)抽象數(shù)據(jù)類型的定義和表示、實現(xiàn)；(4)加深對數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間關(guān)系的理解；(5)初步建立起時間復(fù)雜度和空間復(fù)雜度的概念。int *p。for(i=0。iif(x=p[i])x=p[i]。} printf(“n”)。p[i]=p[j]。Output_data()。struct node *next。p=pnext。return 1。else{printf(“%d 是第 %d 個元素n”,x,i)。is=(Sqlist)malloc(sizeof(Sqlist))。is=(Sqlist)malloc(sizeof(Sqlist))。s=(Sqlist)malloc(sizeof(Sqlist))。pnext =s。snext =Lnext。}void Displist(Sqlist L){ Sqlist p=Lnext。}int main(int argc, char* argv[]){ Sqlist L。creatlistF(L,Array,M)。Getelem(L,3)。} 運行結(jié)果:實驗三棧和