計算機軟件技術(shù)基礎(chǔ)實驗報告-展示頁
2025-06-09 23:51本頁面
【正文】 if(pd!= x)printf(無此結(jié)點)。 else { p=pnext。p=head。return (head)。getchar()。scanf(%d,amp。else qnext=p。pnext=NULL。while(x0){p=(struct node *)malloc(sizeof(struct node))。scanf(%d,amp。head=NULL。 int x。}printf(\n)。q=p。p=head。struct node *head1,*head2,*p,*q。struct node *next。4． 在線性表的順序存儲結(jié)構(gòu)的第一個位置上插入一個元素。編寫算法將A表和B表歸并成一個按元素值遞減有序（即非遞增有序，允許值相同）排列的線性表C，并要求利用原表（即A表和B表）結(jié)點空間存放表C。四、實驗內(nèi)容1． 試編寫在無頭結(jié)點的單鏈表上實現(xiàn)線性表基本運算LOCATE（L，X），INSERT（L，X，1）和DELETE（L，1）的算法。4． 掌握運用C語言上機調(diào)試線性表的基本方法。2． 了解數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)之間的區(qū)別與聯(lián)系；數(shù)據(jù)的運算與數(shù)據(jù)的邏輯結(jié)構(gòu)的關(guān)系。實驗一 線性表的基本操作 一、實驗?zāi)康呐c基本要求1．掌握數(shù)據(jù)結(jié)構(gòu)中的一些基本概念。數(shù)據(jù)、數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)，以及它們之間的關(guān)系。3． 掌握線性表的基本操作：插入、刪除、查找以及線性表的合并等運算。二、實驗條件1． 硬件：一臺微機2． 軟件：操作系統(tǒng)和C語言系統(tǒng)三、實驗方法確定存儲結(jié)構(gòu)后，上機調(diào)試實現(xiàn)線性表的基本運算。2． 假設(shè)有兩個按數(shù)據(jù)元素值遞增有序排列的線性表A和B，均以單鏈表作為存儲結(jié)構(gòu)。3． 將一個線性表中的值就地逆置。（注意區(qū)分鏈表和順序表）實驗代碼：includeincludestruct node //定義結(jié)構(gòu)體{int d。}。void pre(struct node *head) //打印數(shù)據(jù){ printf(鏈表中的數(shù)據(jù)為：\n)。while(p!=NULL){printf(%5d,pd)。p=pnext。}struct node *creat() //建立鏈表{struct node *head。printf(輸入你要儲存的數(shù)據(jù)：\n)。q=NULL。x)。pd=x。if(head==NULL) head=p。q=p。x)。}pre(head)。}void locate(struct node *head,int x) //查找鏈表中的數(shù)據(jù){ int u=1。while (pnext!= NULL) {if (pd==x) break。u++。printf(在鏈表中的位置為：)。}void insert(struct node *head,int x, int i) //插入數(shù)據(jù){ p = head。 q=(struct node *)malloc(sizeof(struct node))。if(i==1){ qnext=head。}else{while((ji1)amp。(pnext !=NULL)){j++。}qnext=pnext。}}void delet(struct node *head,int i) //刪除數(shù)據(jù){ p=head。if(i0) printf(無此位置)。 head=headnext。}else{while((ji1) amp。 (pnext != NULL)){ p=pnext。}q=pnext。 free(q)。q=y。pne
公司管理相關(guān)推薦
鄂ICP備17016276號-1