数据结构 C语言 单链表

单链表:是采用链式存储结构存放的线性表,用一组任意的存储单元来存放线性表的结点,这组存储单元可以是连续的,也可以是不连续的,甚至是零散分布在内存的任何位置上。
通过此程序可以实现单链表初始化,单链表创建,单链表插入,单链表删除,判断单链表是否为空,求单链表长度,顺序表输出,单链表销毁操作。
代码如下:

#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;
}

在程序输出单链表时,不知为何会被终止,望得到解答,谢谢!

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值