數(shù)據(jù)結(jié)構(gòu)單鏈表的插入和刪除實驗報告

1、自學(xué)考試計算機(jī)系列課程實踐性環(huán)節(jié)實驗報告本課程名稱實驗學(xué)期數(shù)據(jù)結(jié)構(gòu)2010至2011 學(xué)年第2學(xué)期年級大三專業(yè)通信工程學(xué)生姓名陳榕學(xué)號030409301749指導(dǎo)教師涂風(fēng)華實驗最終成績重慶大學(xué)計算機(jī)學(xué)院制實驗名稱單鏈表的插入和刪除實驗時間2011年5月13號實驗地點(diǎn)主樓第一軟件實驗室課堂成績報告成績最終成績一、實驗?zāi)康氖煜b6.0操作，要求單鏈表的數(shù)據(jù)域是字符串，且不允許重復(fù)的串插入表中；刪除操作 是數(shù)據(jù)輸入的字符串，先找到相應(yīng)的接點(diǎn)，后刪除。第 1 頁、實驗步驟（或程序）#defineTRUE 1#defineFALSE 0#defineOK 1#defineERROR 0#defineI

2、NFEASIBLE -1#defineOVERFLOW -2#defineLIST_INIT_SIZE 10#defineLIST_INCREMENT 2#defineStatus int#include<stdio.h>#include<stdlib.h>#include<time.h>typedefint ElemType;typedefstruct LNodeElemType data; struct LNode *next;LNode,*LinkList;Status InitLinkList(LinkList& L)/ 初始化鏈表L = (

3、LinkList)malloc( sizeof (LNode);L->next = NULL; return OK;int len）/向鏈表中隨機(jī)填充數(shù)據(jù)sizeof (LNode);Status FillLinkList(LinkList& L,srand(time(NULL);LinkList p;for (int i = len;i > 0; i-) p = (LinkList)malloc( p->data = rand()%100; p->next = L->next; L->next = p;return OK;Status Ascend

4、(LinkList& L,int len)/ 非遞減排序LinkList q;ElemType temp;for (int j = 0; j < len-1; j+) q = L->next;for (int k = 0; k < len-1; k+)if (q->data > q->next->data)temp = q->data; q->data = q->next->data; q->next->data = temp;q = q->next; return OK;/向鏈表中插入某個元素Stat

5、us LinkListlnsert(LinkList &L,int i,ElemType e)LinkList p,s;p = L;int j = 0;while (p && j < i-1)p = p->next; j+;if (!p | j > i-1)return ERROR;s = (LinkList)malloc( sizeof (LNode);s->data = e;s->next = p->next;p->next = s; return OK;/刪除鏈表中的某個元素Status LinkListDelete(Li

6、nkList &L,int i,ElemType &e)LinkList p,q;p = L;int j = 0;while (p->next && j < i-1)p = p->next;j+;if (!(p->next) | j > i-1) return ERROR;q = p->next; p->next = q->next; e = q->data;free(q); return OK;第 3 頁int LinkListLocate(LinkList &L,ElemType e) 置，否則返

7、回LinkList p;int j = 1;p = L_>next;while (p && p->data != e)p = p->next; j+;if (p && p->data = e) return j;else return 0;void PrintLinkList(LinkList &L,int len)LinkList p = L->next;for (int i = 0;i < len; i+)printf( "%dt" ,p->data); p = p->next;pu

8、tchar( 'n');/在單鏈表L中查找值為e的結(jié)點(diǎn)，找到后返回其位/打印鏈表Status DestroyLinkList(LinkList& L,int len)LinkList p,q;p = L;while (p->next)q = p->next;p->next = q->next; free(q);free(L);return OK;/銷毀鏈表Lvoid main()LinkList La; ElemType e; int pos,Len_La;第 5 頁/*/*puts( "*以下為第題程序*");/確定La的長

9、度printf( "La 的長度為："); scanf( "%d",&Len_La);/初始化Laif (InitLinkList(La)printf("初始化 La成功!n");system( "PAUSE');putchar( 'n');/向La中隨機(jī)添加元素并且非遞減排序if (FillLinkList(La,Len_La) && Ascend(La,Len_La)printf("向La中隨機(jī)添加元素并且非遞減排序成功！n");elseputs(&qu

10、ot;向La中添加元素失敗!");system( "PAUSE');putchar( 'n');/打印添加元素后的Laprintf("添加元素后的La為:n");PrintLinkList(La,Len_La);system( "PAUSE');putchar( 'n');/在La中第i個元素之前插入一個新結(jié)點(diǎn) printf("請輸入要插入新節(jié)點(diǎn)的位置:");scanf( "%d",&pos);printf("請輸入要插入新節(jié)點(diǎn)的值:&qu

11、ot;); scanf( "%d",&e);if (LinkListInsert(La,pos,e)printf("插入新節(jié)點(diǎn)成功！n");Len_La+;elseputs("插入新節(jié)點(diǎn)失敗!");system( "PAUSE'); putchar( 'n');/打印插入新節(jié)點(diǎn)后的Laprintf("插入新節(jié)點(diǎn)后的La為:n");PrintLinkList(La,Len_La); system( "PAUSE');putchar( 'n')

12、;/刪除La中的第i個元素結(jié)點(diǎn)printf("請輸入要刪除節(jié)點(diǎn)的位置：")；scanf( "%d",&pos);if (LinkListDelete(La,pos,e)printf("刪除第個元素成功!n" ,pos,e); Len_La-;elseputs("刪除失敗!");system( "PAUSE');putchar( 'n');/打印刪除后的Laprintf("刪除節(jié)點(diǎn)后的La為:n");PrintLinkList(La,Len_La);sys

13、tem( "PAUSE');putchar( 'n');/在La中查找某結(jié)點(diǎn)并返回其位置 printf("請輸入要查找的節(jié)點(diǎn)的值:");scanf( "%d",&e);pos = LinkListLocate(La,e);if (pos)printf("值為啲節(jié)點(diǎn)的位置是：dn" ,e,pos); elseputs("查找的節(jié)點(diǎn)不存在!");system( "PAUSE'); putchar( 'n');三實驗結(jié)果第 7 頁c * C: DoenjBeirit s and Sett ings 11面V.Si"建玄件Dftbug5- exe卄八F艾弟1葩桎序* 總的壬度為;36 囁心成功I 青採任意犍儲纟応.忝加廠素后旳站対:L362427319C9G7597739774G901549024909、曹功適入人威魅賽點(diǎn)犍養(yǎng)昔意is按21:2WI3第 8 頁第 # 頁入新節(jié)點(diǎn)后前"為:3269LJ3977