數(shù)據(jù)結構實驗2：線性表子系統(tǒng)(共7頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上驗證性實驗2：線性表子系統(tǒng)班級學號 20 姓名 施程程 1實驗目的（1）掌握線性表的特點。（2）掌握線性表順序存儲結構和鏈式存儲結構的基本運算。（3）掌握線性表的創(chuàng)建、插入、刪除和顯示線性表中元素等基本操作。2實驗內(nèi)容（1）用結構體描述一個字符形的單向鏈表。（2）創(chuàng)建線性表；在線性表中插入元素、刪除元素；顯示線性表中所有元素等基本操作。（3）用if語句設計一個選擇式菜單。 線 性 表 子 系 統(tǒng)* 1-建 表 * 2-插 入 * 3-刪 除 * 4-顯 示 * 5-查 找 * 6-求 表 長 * 0-返 回 *請選擇菜單號（0-6）：3實驗程序#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請逐個輸入結點，以“x”為結束標記！n"); printf("n"); while(z) printf("tt輸入一個字符數(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結點%c已經(jīng)被刪除！",x); else printf("ntt抱歉！沒有找到您要刪除的結點.");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線性表為空，沒有任何結點！"); return; if(p!=NULL) printf("ntt在表的第%d位上找到值為%c的結點！",i,x); else printf("nt

7、t抱歉，未找到值為%c的結點！",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-求 表 長 *");printf("ntt* 0-返 回 *");printf("ntt*");printf("ntt 請選擇菜單號(0-6):");scanf("%d",&choice);getchar();if(choice=1)CreateList();elseif(choice=2) printf("ntt請輸入插入的位置i和插入的數(shù)據(jù)（輸入格式：i，x）："); scanf

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