实验一 单链表的各种操作.doc
文本预览下载声明
#include stdio.h
#include malloc.h
typedef char ElemType;
typedef struct LNode /*定义单链表结点类型*/
{
ElemType data;
struct LNode *next;
} LinkList;
void InitList(LinkList *L)
{
L=(LinkList *)malloc(sizeof(LinkList)); /*创建头结点*/
L-next=NULL;
}
void DestroyList(LinkList *L)
{
LinkList *p=L,*q=p-next;
while (q!=NULL)
{
free(p);
p=q;
q=p-next;
}
free(p);
}
int ListEmpty(LinkList *L)
{
return(L-next==NULL);
}
int ListLength(LinkList *L)
{
LinkList *p=L;int i=0;
while (p-next!=NULL)
{
i++;
p=p-next;
}
return(i);
}
void DispList(LinkList *L)
{
LinkList *p=L-next;
while (p!=NULL)
{
printf(%c,p-data);
p=p-next;
}
printf(\n);
}
int GetElem(LinkList *L,int i,ElemType e)
{
int j=0;
LinkList *p=L;
while (ji p!=NULL)
{
j++;
p=p-next;
}
if (p==NULL)
return 0;
else
{
e=p-data;
return 1;
}
}
int LocateElem(LinkList *L,ElemType e)
{
LinkList *p=L-next;
int n=1;
while (p!=NULL p-data!=e)
{
p=p-next;
n++;
}
if (p==NULL)
return(0);
else
return(n);
}
int ListInsert(LinkList *L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*s;
while (ji-1 p!=NULL)
{
j++;
p=p-next;
}
if (p==NULL) /*未找到第i-1个结点*/
return 0;
else /*找到第i-1个结点*p*/
{
s=(LinkList *)malloc(sizeof(LinkList)); /*创建新结点*s*/
s-data=e;
s-next=p-next; /*将*s插入到*p之后*/
p-next=s;
return 1;
}
}
int ListDelete(LinkList *L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*q;
while (ji-1 p!=NULL)
{
j++;
p=p-next;
}
if (p==NULL) /*未找到第i-1个结点*/
return 0;
else /*找到第i-1个结点*p*/
{
q=p-next; /*q指向要删除的结点*/
p-next=q-next; /*从单链表中删除*q结点*/
free(q); /*释放*q结点*/
return 1;
}
}
void main()
{
LinkList *h;
ElemType e;
printf((1)初始化单链表h\n);
InitList(h);
printf((2)依次采用尾插法插入a,b,c,d,e元素\n);
ListInsert(h,1,a);
ListInsert(h,2,b);
ListInsert(h,3,c);
ListInsert(h,4,d);
ListInsert(h,5,e);
printf((3)输出单链表h:);
DispList(h);
printf((4)单链表h长度=%d\n,ListLength(h));
printf((5)单链表h为%s\n,(ListEmpty(h)?空:非空));
GetElem(h,3,e);
print
显示全部