【正文】 e=l1length+l2length+2。if(!l3elem)printf(出錯!\n)。p2_last=l2elem+l2length。amp。strcpy(p3num,p1num)。p1++。}else {strcpy(p3name,p2name)。p3cj=p2cj。p3++。strcpy(p3num,p1num)。p1++。}while(p2=p2_last){strcpy(p3name,p2name)。p3cj=p2cj。p3++。}void printlist_hc(struct sqlist *l){int i。for(i=0。i++){printf(%s,%s,%d\n,lelem[i].name,lelem[i].num,lelem[i].cj)。2．掌握使用結(jié)構(gòu)體指針訪問結(jié)構(gòu)體變量。4．理解單鏈表的含義、目的和處理方法。2．鞏固該存貯結(jié)構(gòu)的構(gòu)造方法，深入理解和靈活掌握鏈表的插入、刪除等操作。操作系統(tǒng)：DOS或Windows；⒉ 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實驗要求1．定義一鏈表類型，并定義帶有頭結(jié)點的單鏈表。3．鏈表能夠存儲10名學生的基本信息（包括姓名、學號和成績）。5．每次操作之前要有明確的說明，操作后要輸出操作結(jié)果。四、實驗內(nèi)容1．在自己的U盤的“姓名+學號”文件夾中創(chuàng)建“實驗3”文件夾，本次實驗的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。//鏈表插入、刪除、合并include includeincludedefine LEN sizeof(struct lnode_hc)define LEN1 sizeof(struct hc_stu)struct hc_stu{char name[3]。int cj。struct lnode_hc{struct hc_stu *data。 }。void cshl(struct lnode_hc *head)。void scl(struct lnode_hc *head)。struct lnode_hc *h1,*h2,*h3。int i, k=0。for(i=0。i++)printf(*)。printf(初始化鏈表(N)\n)。printf(鏈表中刪除元素(D)\n)。printf(退出系統(tǒng)(E)\n)。i80。do{printf(輸入大寫字母按Enter確定:)。f=getchar()。C39。else h2=jll()。}else if(f==39。){if(k==1)cshl(h1)。}else if(f==39。){if(k==1)crl(h1)。}else if(f==39。){if(k==1)scl(h1)。}else if(f==39。){h3=jll()。}}while(f!=39。)。head=(struct lnode_hc*)malloc(LEN)。headnext=NULL。}void cshl(struct lnode_hc *head){void printl(struct lnode_hc *head)。int z。printf(請輸入信息以1結(jié)束:\n)。z)。if(!p2)printf(出錯!\n)。if(!p2data)printf(出錯!\n)。strcpy(p2datanum,y)。p2next=NULL。p1=p2。z)。}void crl(struct lnode_hc *head){void printl(struct lnode_hc *head)。struct lnode_hc *p,*p1=head。scanf(%d,amp。while(j1)p1=p1next。if(!p)printf(出錯!\n)。if(!pdata)printf(出錯!\n)。scanf(%s %s %d,pdataname,pdatanum,amp。pnext=p1next。printl(head)。int j。printf(請輸入要刪除信息的位置:)。j)。p2=p2next。}printf(刪除的信息為:%s,%s,%d\n,p2dataname,p2datanum,p2datacj)。free(p2)。}void hbl(struct lnode_hc *h1,struct lnode_hc *h2,struct lnode_hc *h3){struct lnode_hc *p1,*p2,*p3。p2=h2next。while(p1amp。p2){if(p1datacjp2datacj){p3next=p1。p1=p1next。p3=p2。}}p3next=p1?p1:p2。printl(h3)。printf(當前表中元素如下:\n)。p=pnext。}實驗四 棧的基本操作實驗預備知識：1．熟練運用線性結(jié)構(gòu)進行數(shù)據(jù)處理，熟練使用指針進行數(shù)據(jù)訪問。3．掌握堆棧和隊列的應用背景與場合。一、實驗目的1．掌握棧的抽象數(shù)據(jù)類型。3．理解棧與遞歸的關(guān)系。操作系統(tǒng)：DOS或Windows；⒉ 軟件：DOS或Windows操作系統(tǒng)+Turbo C； 三、實驗要求1．用Ｃ描述棧的每種操作在順序?；蜴湕Ｉ系膶崿F(xiàn)。3. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設定為整型。2．定義兩個堆棧：數(shù)據(jù)棧和操作棧。建棧、初始化棧、判斷棧是否非空、求棧的長度、輸出從棧頂?shù)綏５椎脑豬nclude include include include define STACK_INIT_SIZE 1define STACKINCREMENT 1define ERROR 0typedef struct{char *base。int stacksize。void main(){hc_sqstack *initstack_hc()。void push_hc(hc_sqstack *s)。void printstack_hc(hc_sqstack *s)。char f。printf(初始化棧(N)\n)。printf(出棧元素(D)\n)。do{printf(輸入要做的操作:)。f=getchar()。C39。else if(f==39。){push_hc(s)。}else if(f==39。){cshstack_hc(s)。}else if(f==39。){pop_hc(s)。}}while(f!=39。)。}hc_sqstack *initstack_hc(){hc_sqstack *s。if(!s)exit(ERROR)。}void cshstack_hc(hc_sqstack *s){char e。if(!sbase)exit(ERROR)。sstacksize=STACK_INIT_SIZE。flushall()。while(e!=39。){if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。stop=sbase+sstacksize。}*stop++=e。e=getchar()。printf(輸入要入棧頂元素:)。e=getchar()。if(!sbase)exit(ERROR)。sstacksize+=STACKINCREMENT。}void pop_hc(hc_sqstack *s){if(stop==sbase) exit(ERROR)。}void printstack_hc(hc_sqstack *s){char *t=stop1。while(t!=sbase){printf(%c\n,*t)。}棧的操作 入棧include include include include define STACK_INIT_SIZE 1define STACKINCREMENT 1define ERROR 0typedef struct{char *base。int stacksize。void main(){hc_sqstack *initstack_hc()。void push_hc(hc_sqstack *s)。hc_sqstack *s。printf(建立棧(C)\n)。printf(入棧元素(I)\n)。do{printf(輸入要做的操作:)。f=getchar()。C39。else if(f==39。){push_hc(s)。}else if(f==39。){cshstack_hc(s)。}}while(f!=39。)。s=(hc_sqstack*)malloc(sizeof(hc_sqstack))。return(s)。sbase=(char*)malloc(STACK_INIT_SIZE*sizeof(char))。stop=sbase。printf(輸入要棧的元素以結(jié)束:\n)。e=getchar()。39。if(!sbase)exit(ERROR)。sstacksize+=STACKINCREMENT。flushall()。}}void push_hc(hc_sqstack *s){char e。flushall()。if(stopsbase=sstacksize){sbase=(char*)realloc(sbase,(sstacksize+STACKINCREMENT)*sizeof(char))。stop=sbase+sstacksize。}*stop++=e。printf(當前棧中元素為:\n)。}printf(%c\n,*t)。2．掌握遞歸程序設計思想。4．理解堆棧和隊列的數(shù)據(jù)類型。2．掌握隊列的各種操作的算法。二、實驗環(huán)境⒈ 硬件：每個學生需配備計算機一臺。2．用Ｃ描述每種操作在鏈隊列上的實現(xiàn)。4. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設定為整型。4．實現(xiàn)如下鏈隊列處理函數(shù)。int front。int length。void main(){hc_sqqueue *initqueue_hc()。int enqeue_hc(hc_sqqueue *q,char e)。int printqueue_hc(hc_sqqueue *q)。char f,e。printf(初始化隊列(N)\n)。printf(出隊列元素(D)\n)。do{printf(輸入要做的操作:)。f=getchar()。C39。else if(f==39。){cshqueue_hc(q)。}else if(f==39。){printf(輸入要的入隊的元素:)。e=getchar()。printqueue_hc(q)。D39。printqueue_hc(q)。E39。hc_sqqueue *initqueue_hc(){hc_sqqueue *q。if(!q)exit(ERROR)。}int cshqueue_hc(hc_sqqueue *q){char e。qbase=(char*)malloc(MAXQSIZE*sizeof(char))。qfront=qrear=0。printf(輸入元素以結(jié)束:\n)。e=getchar()。39。if(qlength==MAXQSIZE)return(ERROR)。e=getchar()。}int enqeue_hc(hc_sqqueue *q,char e){if(qlength==MAXQSIZE)return(ERROR)。qrear=(qrear+1)%MAXQSIZE。return(OK)。printf(出隊的元素為:%c\n,qbase[qfront])。qlength。}int printqueue_hc(hc_sqqueue *q){int t=qfront。return(ERROR)。printf(當前隊列中元素為:\n)。t=(t+1)%MAXQSIZE。return(OK)。2．掌握二叉樹的存儲結(jié)構(gòu)和處理方法。一、實驗目的1．熟悉二叉樹的存貯結(jié)構(gòu)及遍歷方式，掌握有關(guān)算法的實現(xiàn)。二、實驗環(huán)境⒈ 硬件：每個學生需配備計算機一臺。其中先序遍歷和后序遍歷采用遞歸算法，中序遍歷采用非遞歸算法。四、實驗內(nèi)容1．在自己的U盤的“姓名+學號”文件夾中創(chuàng)建“實驗6”文件夾，本次實驗的所有程序和數(shù)據(jù)都要求存儲到本文件夾中。建樹子函數(shù)先序遍歷子函數(shù)中序遍歷子函數(shù)后序遍歷子函數(shù)include //頭文件include typedef struct BiTNode{ char data。} BiTNode,*BiTree。BiTree T。p)。 39。 else { T=(BiTNode