算機實驗報告1

1、成 績：電子信息工程學(xué)系實驗報告 適用于計算機課程指導(dǎo)教師（簽名）：課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實驗項目名稱： 線性表的插入和刪除 實驗時間：2012-2-222012-3-15 班級：計教101 姓名： 傅倩 學(xué)號：010701140 實 驗 目 的: 熟悉掌握線性表的基本操作在順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)上的實現(xiàn)，并熟悉其各自的優(yōu)缺點及適用性。實 驗 環(huán) 境:xp,win-tc實 驗 內(nèi) 容 及 過 程: 題目1：編寫程序?qū)崿F(xiàn)下列的要求：(1) 設(shè)數(shù)據(jù)元素為整數(shù)，實現(xiàn)這樣的線性表的順序存儲表示。(2) 鍵盤輸入10個數(shù)據(jù)元素，利用順序表的基本操作，建立該表。(3) 利用順序表的基本操作，找出表中的

2、最大的和最小的數(shù)據(jù)元素（用于比較的數(shù)據(jù)元素為整數(shù)）。(4) * 若數(shù)據(jù)元素為學(xué)生成績（含姓名、成績等字段），重新編程，實現(xiàn)上面的要求。要求盡可能少地修改前面的程序來得到新程序。（這里用于比較的字段為分?jǐn)?shù)）測試數(shù)據(jù)：題目2：編寫程序?qū)崿F(xiàn)下列的要求：(1) 設(shè)學(xué)生成績表中的數(shù)據(jù)元素為學(xué)生成績（含姓名、成績字段），實現(xiàn)這樣的線性表的鏈?zhǔn)酱鎯Ρ硎尽?2) 鍵盤輸入若干個數(shù)據(jù)元素（用特殊數(shù)據(jù)來標(biāo)記輸入數(shù)據(jù)的結(jié)束），利用鏈表的基本操作（前插或后插算法），建立學(xué)生成績單鏈表。(3) 鍵盤輸入關(guān)鍵字值x，打印出表中所有關(guān)鍵字值<=x的結(jié)點數(shù)據(jù)。（用于比較的關(guān)鍵字字段為分?jǐn)?shù)）。(4) 輸入關(guān)鍵字值x，刪除

3、表中所有關(guān)鍵字值<=x的結(jié)點。（用于比較的關(guān)鍵字字段為分?jǐn)?shù)）。測試數(shù)據(jù)：實 驗 結(jié) 果 及 分 析：(1)運行結(jié)果：該程序只有計算總個數(shù)和求最大最小值功能，比較簡單，不能有其他更多的操作。(2) 運行結(jié)果：該程序可進(jìn)行建立鏈表，輸入輸出數(shù)值，插入數(shù)據(jù)，刪除數(shù)據(jù)，但無排序功能是很大的不足。實 驗 心 得：通過該實驗程序的編寫，使我了解到自己的不足，對于許多程序的功能都不太理解，很多代碼都是按老師上課寫的來用，但是要用書上的代碼確總是出錯，可是卻不知道怎么改。對于C語言知識確實比較薄弱，以至于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)覺得很難。這個實驗主要是對線性表的插入與刪除功能進(jìn)行編寫，這應(yīng)該只是最基礎(chǔ)的，但是我還是

4、不太會，比如把那個輸出結(jié)果進(jìn)行排序都沒有做出來，今后得更加努力學(xué)習(xí)了。附 錄：（1）第一題程序：/* 建立順序表，并找出最大值和最小值*/#include "stdio.h"#include "conio.h"#define maxnum 100struct seqlist int Amaxnum; int n; /*元素個數(shù)*/;struct seqlist *creatNULL() /*創(chuàng)建空表*/ struct seqlist *L; L=(struct seqlist *)malloc(sizeof(struct seqlist); L->

5、n=0; return L;void creat(struct seqlist *L) /*創(chuàng)建表格*/ int i; printf("input the number of table: "); for(i=0;i<10;i+) scanf("%d",&L->Ai);L->n+; printf("the table is: "); for(i=0;i<10;i+) printf("%5d",L->Ai); printf("n total is: "); p

6、rintf("n=%d ",L->n);int Max(struct seqlist *L) /*查找最大值*/ int maxi=0; int i; for(i=1;i<=L->n-1;i+) if(L->Amaxi<L->Ai) maxi=i; return L->Amaxi;int Min(struct seqlist *L) /*查找最小值*/ int mini=0; int i; for(i=1;i<=L->n-1;i+) if(L->Amini>L->Ai) mini=i; return L

7、->Amini;main() int max,min; struct seqlist *L; L=creatNULL(); creat(L); max=Max(L); min=Min(L); printf("nmax=%d",max); printf("nmin=%d",min); getch();（2）第二題程序：#include "stdio.h"#include "conio.h"struct student int num; int score; struct student *next;#defin

8、e NULL 0struct student *creat() /*創(chuàng)建一個鏈表*/ struct student *head,*p,*q;head=(struct student *)malloc(sizeof(struct student); head->next=NULL; p=(struct student *)malloc(sizeof(struct student); printf("please input data: "); scanf("%d,%d",&p->num,&p->score); head=p

9、; while(p->num!=0) q=p; p=(struct student *)malloc(sizeof(struct student); scanf("%d,%d",&p->num,&p->score); p->next=NULL; q->next=p; return head;void print(struct student *head) struct student *p; p=head; printf("output data: "); while(p!=NULL&&p-&

10、gt;num!=0) printf("%d,%d ",p->num,p->score); p=p->next; struct student *insertList(struct student *head,int k,int x,int y) /*鏈表的插入*/ int i; struct student *p,*s; p=head->next; i=1; while(p!=NULL)&&(i<k-1) p=p->next;i+; if(p!=NULL) s=(struct student *)malloc(sizeof

11、(struct student); s->num=x;s->score=y; s->next=p->next; p->next=s; return head; struct student *delList(struct student *head,int k)/*鏈表的刪除*/ int i; struct student *p,*s; p=head; i=1; while(p!=NULL)&&(i<k-1) p=p->next;i+; if(p!=NULL) s=p->next; p->next=p->next-&g

12、t;next; free(s); return head; struct student *delete(struct student *head,int x) /*刪除小于等于x的數(shù)據(jù)*/ struct student *p; p=head; while(p->next!=NULL) if(p->score>x) p=p->next; else p->num=p->next->num; p->score=p->next->score; p->next=p->next->next; return head;void

13、main() int a,b,c,k,d; struct student *p1,*p2,*p3,*p4,*head; p1=creat(); head=p1; print(p1); getch(); printf("nnninsert position: "); scanf("%d",&a); printf("num: "); scanf("%d",&b); printf("score: "); scanf("%d",&c); p2=insertList(head,a,b,c) ; print(p2); getch(); printf("ndelete position : "); scanf("%d",&k)