数据结构 实验一 链式存储.doc

上机实验报告

计科093班孙浩川200910405310

实验内容：线性表链式存储的基本操作
程序清单：

#include<stdio.h>
#include<stdlib.h>
typedefintElemtype;
#defineMax20

typedefstructnode
{
Elemtypedata;
structnode*next;
}LNODE,*Linklist;

LinklistCreatLinklist(intn)
{
Linklistp,r,list=NULL;
Elemtypee;
inti;
for(i=0;i<n;i++)
{
scanf("%d",&e);
p=(Linklist)malloc(sizeof(LNODE));
p->data=e;
p->next=NULL;
if(!list)list=p;
elser->next=p;
r=p;
}
returnlist;
}

voidInsertLinklist(Linklist*list,Linklistq,Elemtypee)
{
Linklistp;
p=(Linklist)malloc(sizeof(LNODE));
p->data=e;
if(!*list){*list=p;p->next=NULL;}
else{p->next=q->next;q->next=p;}
}

voidDelLinklist(Linklist*list,Linklistq)
{
Linklistr;
if(q==*list)
{
*list=q->next;
free(q);
}
else
{
for(r=*list;r->next!=q;r=r->next);
if(r->next!=NULL)
{
r->next=q->next;
free(q);
}
}
}

voidDestroyLinklist(Linklist*list)
{
Linklistp,q;
p=*list;
while(p)
{
q=p->next;
free(p);
p=q;
}
*list=NULL;
}

voidmain()
{
Linklistq,l;
Elemtypee;
inti;
q=l=CreatLinklist(1);
printf("pleaseinputmorethan10numbersandendwith0\n");
scanf("%d",&e);
while(e!=0)
{
InsertLinklist(&l,q,e);
q=q->next;
scanf("%d",&e);
}
printf("outputthenumbers:\n");
q=l;
for(;q!=NULL;q=q->next)
printf("%d\n",q->data);
q=l;
for(i=0;i<4;i++)
q=q->next;
DelLinklist(&l,q);
printf("afterdeloutputtheanswer:\n");
q=l;
while(q!=NULL)
{
printf("%d\n",q->data);
q=q->next;
}
printf("destroyLinklist\n");
DestroyLinklist(&l);
}

运行结果：

心得体会：通过本次上机实验，逐渐掌握了顺序表链式存储的基本概念，熟悉了指针及链表的使用，为以后数据结构的学习奠定基础。