數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)2：線性表子系統(tǒng)(共7頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上驗(yàn)證性實(shí)驗(yàn)2：線性表子系統(tǒng)班級(jí)學(xué)號(hào) 20 姓名 施程程 1實(shí)驗(yàn)?zāi)康模?）掌握線性表的特點(diǎn)。（2）掌握線性表順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本運(yùn)算。（3）掌握線性表的創(chuàng)建、插入、刪除和顯示線性表中元素等基本操作。2實(shí)驗(yàn)內(nèi)容（1）用結(jié)構(gòu)體描述一個(gè)字符形的單向鏈表。（2）創(chuàng)建線性表；在線性表中插入元素、刪除元素；顯示線性表中所有元素等基本操作。（3）用if語(yǔ)句設(shè)計(jì)一個(gè)選擇式菜單。 線 性 表 子 系 統(tǒng)* 1-建 表 * 2-插 入 * 3-刪 除 * 4-顯 示 * 5-查 找 * 6-求 表 長(zhǎng) * 0-返 回 *請(qǐng)選擇菜單號(hào)（0-6）：3實(shí)驗(yàn)程序#include<

2、stdio.h>typedef struct linknode char data; struct linknode *next;linnode;linnode *head;int n;void CreateList() n=0; linnode *p,*s; char x; int z=1; head=new linnode; p=head; printf("ntt請(qǐng)逐個(gè)輸入結(jié)點(diǎn)，以“x”為結(jié)束標(biāo)記！n"); printf("n"); while(z) printf("tt輸入一個(gè)字符數(shù)據(jù)，并按回車："); scanf(&qu

3、ot;%c",&x);getchar();if(x!='x')s=new linnode;n+;s->data=x;p->next=s;s->next=NULL;p=s;else z=0; void InsList(int i,char x) linnode *s,*p; p=head; int j=0; while(p!=NULL&&j<i) j+; p=p->next; if(p!=NULL) s=new linnode; s->data=x;s->next=p->next;p->nex

4、t=s;n+; else printf("ntt線行表為空或插入位置超出！n");void DelList(char x) linnode *p,*q; if(head=NULL) printf("ntt鏈表下溢！"); return; if(head->next=NULL) printf("ntt線性表已經(jīng)為空！"); return; q=head; p=head->next; while(p!=NULL&&p->data!=x) q=p; p=p->next; if(p!=NULL) q-&

5、gt;next=p->next; delete p;n-;printf("ntt結(jié)點(diǎn)%c已經(jīng)被刪除！",x); else printf("ntt抱歉！沒有找到您要?jiǎng)h除的結(jié)點(diǎn).");void ShowList() linnode *p=head; printf("ntt顯示線性表的所有元素："); if(head->next=NULL|p=NULL) printf("ntt鏈表為空！"); else printf("ntt"); while(p->next!=NULL) prin

6、tf("%5c",p->next->data); p=p->next; void SearchList(char x) linnode *p; int i=1; if(head=NULL) printf("ntt鏈表下溢！"); return; if(head->next=NULL) printf("ntt線性表為空，沒有任何結(jié)點(diǎn)！"); return; if(p!=NULL) printf("ntt在表的第%d位上找到值為%c的結(jié)點(diǎn)！",i,x); else printf("nt

7、t抱歉，未找到值為%c的結(jié)點(diǎn)！",x);void main() head=NULL; int choice,i,j=1; char x; while(j) printf("n"); printf("ntt 線性表子系統(tǒng) ");printf("ntt*");printf("ntt* 1-建 表 *");printf("ntt* 2-插 入 *");printf("ntt* 3-刪 除 *");printf("ntt* 4-顯 示 *");print

8、f("ntt* 5-查 找 *");printf("ntt* 6-求 表 長(zhǎng) *");printf("ntt* 0-返 回 *");printf("ntt*");printf("ntt 請(qǐng)選擇菜單號(hào)(0-6):");scanf("%d",&choice);getchar();if(choice=1)CreateList();elseif(choice=2) printf("ntt請(qǐng)輸入插入的位置i和插入的數(shù)據(jù)（輸入格式：i，x）："); scanf

9、("%d,%c",&i,&x); InsList(i,x);elseif(choice=3) printf("ntt請(qǐng)輸入要?jiǎng)h除的數(shù)值："); scanf("%c",&x); DelList(x);elseif(choice=4)if(head=NULL)printf("ntt請(qǐng)先建立線性表！");elseShowList();elseif(choice=5) printf("ntt請(qǐng)輸入要查找的元素："); scanf("%c",&x); SearchList(x);elseif(choice=6)printf("ntt線性表長(zhǎng)度為：%d ",n);elseif(choice=0)j=0;elseprintf("ntt輸入錯(cuò)誤！請(qǐng)重新輸入！"); 4 程序運(yùn)行5 小結(jié)本章主要要求我們掌握的是線性表的特點(diǎn)，也就是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的創(chuàng)建、插入、刪除、顯示、查找等基本操作。這個(gè)實(shí)驗(yàn)我們是用結(jié)構(gòu)體描述一個(gè)字符型的單向鏈表，也就是線性表的應(yīng)用。如果要我自己編程序的話我事肯定不行