单链表:是采用链式存储结构存放的线性表,用一组任意的存储单元来存放线性表的结点,这组存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存的任何位置上。
通过此程序可以实现单链表初始化,单链表创建,单链表插入,单链表删除,判断单链表是否为空,求单链表长度,顺序表输出,单链表销毁操作。
代码如下:
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define MAXSIZE 100
#define OK 1
#define Error 0
int yes=0;
typedef char ElemType;
typedef struct LNode
{
char data;
struct LNode *next;
}LNode,*Linklist;
void CreateList(Linklist *L)
{
int i,n;
Linklist p;
char ch;
printf("请输入单链表中元素个数:\n");
scanf("%d",&n);
*L=(Linklist)malloc(sizeof(Linklist));
(*L)->next=NULL;
for(i=n;i>0;--i)
{
p=(Linklist)malloc(sizeof(Linklist));
printf("请输入单链表中元素:\n");
scanf("%c",&ch);
if((ch=getchar())!='\n')
{
p->data=ch;
p->next=(*L)->next;
(*L)->next=p;
}
}
yes=1;
}
int Length(Linklist *L)
{
int i=0;
Linklist p;
p=(*L)->next;
while(p!=NULL)
{
++i;
p=p->next;
}
return i;
}
Display(Linklist *L)
{
Linklist q;
int i;
printf("此时单链表元素:\n");
for(i=1;i<=Length(L);i++)
{
printf("%3d",i);
}
printf("\n");
q=(*L)->next;
while(q)
{
printf("%3f",q->data);
q=q->next;
}
printf("\n");
return OK;
}
ListDelete(Linklist L,int i,char *e)
{
Linklist p=L,q;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1)
return -1;
q=p->next;
p->next=q->next;
*e=q->data;
free(q);
return *e;
}
int ListInsert(Linklist L,int i,char e)
{
Linklist p=L,s;
int j=0;
while(p&&j<i-1)
{
p=p->next;
++j;
}
if(!p||j>i-1)
return -1;
s=(Linklist)malloc(sizeof(Linklist));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}
DestroyList(Linklist L)
{
Linklist p=L,q=L->next;
while(q)
{
free(p);
p=q;
q=q->next;
}
free(q);
return OK;
}
ListEmpty(Linklist L)
{
return(L->next==NULL);
}
void menu()
{
printf("\t单链表基本操作实验\t\t\t\n");
printf("*********************************\n");
printf("*请选择命令序号(0-7):\t\t*\n");
printf("*1 创建链表:\t\t\t*\n");
printf("*2 链表插入:\t\t\t*\n");
printf("*3 链表删除:\t\t\t*\n");
printf("*4 求链表长度:\t\t\t*\n");
printf("*5 判断链表是否为空:\t\t*\n");
printf("*6 链表输出:\t\t\t*\n");
printf("*7 单链表销毁:\t\t\t*\n");
printf("*0 程序结束:\t\t\t*\n");
printf("*********************************\n");
}
void Function()
{
Linklist L;
int i,sel;
char ch,e;
while(1)
{
menu();
printf("请选择命令序号(0-7):\n");
scanf("%d",&sel);
switch(sel)
{
case 1:
{
CreateList(&L);
printf("单链表创建成功!\n");
break;
}
case 2:
if(yes==0)
{
printf("此时链表尚未创建,不能插入元素!\n");
break;
}
else
{
printf("请输入要插入的位置:\n");
scanf("%d",&i);
printf("请输入要插入的值:\n");
scanf("%c",&e);
if((e=getchar())!='\n')
ListInsert(L,i,e);
break;
}
case 3:
if(yes==0)
{
printf("此时链表尚未创建,不能删除元素!\n");
break;
}
else
{
printf("请输入要删除的位置:\n");
scanf("%d",&i);
ListDelete(L,i,&ch);
break;
}
case 4:
if(yes==0)
{
printf("此时链表尚未创建,不能求单链表长度!\n");
break;
}
else
{
printf("单链表的长度是%d:",Length(&L));
break;
}
case 5:
if(yes==0)
{
printf("此时链表尚未创建!\n");
break;
}
else if(ListEmpty(L))
printf("当前链表为空表!\n");
else
printf("当前链表为非空表!\n");
break;
case 6:
if(yes==0)
{
printf("此时链表尚未创建,不能输出线性表!\n");
break;
}
else
{
Display(&L);
break;
}
case 7:
if(yes==0)
{
printf("此时链表尚未创建,不能销毁单链表!\n");
break;
}
else
{
DestroyList(L);
printf("单链表已被销毁:\n");
break;
}
case 0:
exit(1);break;
default:
printf("输入命令错误,请重新输入!\n");
break;
}
}
}
int main(void)
{
Function();
return OK;
}
在程序输出单链表时,不知为何会被终止,望得到解答,谢谢!