線性表順序存儲(chǔ)運(yùn)算的算法實(shí)現(xiàn)

1、 昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告（ 2011 2012 學(xué)年 第 1 學(xué)期 ）課程名稱：數(shù)據(jù)結(jié)構(gòu) 開課實(shí)驗(yàn)室：信自樓444 2011年10月8日年級(jí)、專業(yè)、班學(xué)號(hào)姓名成績(jī)實(shí)驗(yàn)項(xiàng)目名稱線性表順序存儲(chǔ)運(yùn)算的算法實(shí)現(xiàn)指導(dǎo)教師教師評(píng)語 教師簽名： 年 月 日一、 實(shí)驗(yàn)題目 掌握線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的c語言描述及運(yùn)算算法的實(shí)現(xiàn)；體會(huì)last域在算法實(shí)現(xiàn)所起的作用；理解合理的存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)與算法的存在的關(guān)系程序功能：1、主程序2、鏈表的建立3、鏈表的數(shù)據(jù)插入4、鏈表的數(shù)據(jù)刪除5、鏈表的數(shù)據(jù)輸出二、所用儀器、材料（設(shè)備名稱、型號(hào)、規(guī)格等）兼容計(jì)算機(jī)一臺(tái)visual c+三、實(shí)驗(yàn)方法、步驟 問題提出

2、 算法設(shè)計(jì) 編寫程序 調(diào)試 運(yùn)行 結(jié)果測(cè)試操作菜 單線性表的刪除線性表的輸出及表長(zhǎng)線性表的輸入線性表的置空線性表的查找線性表的插入四、實(shí)驗(yàn)過程原始記錄(程序清單)#include<stdio.h>#include<stdlib.h>typedef int datatype; /* 設(shè)typedef(定義)datatype（數(shù)據(jù)類型）為int */#include <stdio.h>#include<stdlib.h> /包含清屏函數(shù)的類#include <malloc.h>#define max 300 / 線性表的最大長(zhǎng)度設(shè)為300

3、typedef struct int datamax; int last; sequenlist; /*順序表的名稱sequenlist*/int caidan() /*菜單函數(shù)*/int c=0;printf("-順序表的基本操作運(yùn)算-n"); printf(" 1:線性表的置空 2:線性表的輸入 n"); printf(" 3:線性表的輸出 4:線性表的插入 n"); printf(" 5:線性表的查找 6:線性表的刪除 n"); printf(" 0:退出系統(tǒng) n"); printf(&q

4、uot;-n"); printf("請(qǐng)輸入選項(xiàng)【0-6】： "); do scanf("%c",&c); while(!(c>='0'&&c<'7'); return c;void setnull(sequenlist *p) p->last=0; int input( sequenlist *p,int x)int i;/循環(huán)變量int n; /輸入數(shù)據(jù)的個(gè)數(shù)printf("請(qǐng)輸入要輸入的數(shù)據(jù)個(gè)數(shù):");scanf("%d",&a

5、mp;n);if(p->last>=max) printf("順序表格已滿，請(qǐng)退出運(yùn)行"); for (i=1;i<=n;i+) printf("第%d個(gè):",i);scanf("%d",&p->datai-1);p->last+;return (n-1);void output(sequenlist *p) printf("n順序表的內(nèi)容為：nn"); printf("表長(zhǎng)為:%dn",p->last); int b; printf("表中

6、的元素為：n"); for(b=0;b<p->last;b+) printf("%d ",p->datab); printf("n");int insert(sequenlist *p,int x,int i) printf("輸入要插入的元素位置:");scanf("%d",&i);printf("輸入要插入的元素:");scanf("%d",&x);int j; if(i<1|i>p->last+1)print

7、f("選擇插入的位置錯(cuò)誤！"); return 0; if(p->last>=max) printf("順序表格已滿."); for(j=p->last-1;j>=i-1;j-)/從第i個(gè)結(jié)點(diǎn)開始后移 p->dataj+1=p->dataj; p->datai-1=x; p->last+;return (1);void search( sequenlist *p,int t) printf("輸入要查找的位置:");scanf("%d",&t); int i;

8、 for(i=0;i<p->last;i+ ) if( i=t) printf("該元素為：%d",&p->datai); break; if (i=p->last ) printf("錯(cuò)誤n"); void delete(sequenlist *p,int i) /刪除 int j; if (i<1 | i>p->last) printf("非法位置！n"); exit(0); else for (j=i;j<=p->last;j+) p->dataj-1=p-&g

9、t;dataj; p->last-; void main()sequenlist *p;int key=1; int i,x=0;int t=0;p=(sequenlist *)malloc(sizeof(sequenlist); p->last=0;while(key)switch(caidan()case '1': setnull(p);break;case '2': input(p,x); output(p); break;case '3': output(p); break;case '4': insert(p,x,i); output(p); break;case '5': search(p,t);output(p); bre