線性表順序存儲運算的算法實現(xiàn)

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

2、 算法設(shè)計 編寫程序 調(diào)試 運行 結(jié)果測試操作菜 單線性表的刪除線性表的輸出及表長線性表的輸入線性表的置空線性表的查找線性表的插入四、實驗過程原始記錄(程序清單)#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 / 線性表的最大長度設(shè)為300

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

4、uot;-n"); printf("請輸入選項【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ù)的個數(shù)printf("請輸入要輸入的數(shù)據(jù)個數(shù):");scanf("%d",&a

5、mp;n);if(p->last>=max) printf("順序表格已滿，請退出運行"); for (i=1;i<=n;i+) printf("第%d個:",i);scanf("%d",&p->datai-1);p->last+;return (n-1);void output(sequenlist *p) printf("n順序表的內(nèi)容為：nn"); printf("表長為:%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("選擇插入的位置錯誤！"); return 0; if(p->last>=max) printf("順序表格已滿."); for(j=p->last-1;j>=i-1;j-)/從第i個結(jié)點開始后移 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("錯誤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