单链表的基本运算

最新推荐文章于 2019-10-18 12:26:29 发布

原创最新推荐文章于 2019-10-18 12:26:29 发布 · 1.4k 阅读

2 ·

CC 4.0 BY-SA版权

本文提供了一个使用C语言实现单链表基本操作的示例，包括创建、查询、插入和删除等操作，并展示了如何计算链表长度及查找特定节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
	char data;
	struct node *next;
}LNode;

//创建单链表
LNode *creat_linklist()
{
	LNode *head,*p,*q;
	char x;
	head=(LNode*)malloc(sizeof(LNode));
	head->next=NULL;
	p=head;
	q=p;
	printf("请输入数据:\n");
	scanf("%c",&x);
	while(x!='\n')
	{
		p=(LNode*)malloc(sizeof(LNode));
		p->data=x;
		p->next=NULL;
		q->next=p;
		q=p;
		scanf("%c",&x);
	}
	return head;
}

//求单链表长度
int length_linklist(LNode *head)
{
	LNode*p=head;
	int i=0;
	while(p->next!=NULL)
	{
		p=p->next;
		i++;
	}
	return i;
}

//查找单链表中第i个结点
LNode *get_linklist(LNode *head,int i)
{
	LNode *p=head;
	int j=0;
	while(p!=NULL&&j<i)
	{
	p=p->next;
	j++;
	}
	return p;
}

//查找单链表中值为x的结点
LNode * locate_linklist(LNode *head,char x)
{
	LNode *p=head->next;
	while(p!=NULL&&p->data!=x)
		p=p->next;
	return p;
}

//在第i个位置上插入值为x的元素
void insert_linklist(LNode *head,int i,char x)
{
	LNode *p,*s;
	p=get_linklist(head,i-1);
	if(p==NULL)
		printf("错误！\n");
	else
	{
		s=(LNode*)malloc(sizeof(LNode));
		s->data=x;
		s->next=p->next;
		p->next=s;
	}
}

//删除单链表上第i个结点
void del_linklist(LNode *head,int i)
{
	LNode *p,*s;
	p=get_linklist(head,i-1);
	if(p==NULL)
		printf("第%d个结点不存在",i-1);
	else
		if(p->next==NULL)
			printf("第%d个结点不存在",i);
		else
		{
			s=p->next;
			p->next=s->next;
			free(s);
		}
}

//输出单链表
void print(LNode *h)
{
	LNode *p;
	p=h->next;
	while(p!=NULL)
	{
		printf("%c->",p->data);
		p=p->next;
	}
	printf("\n");
}

void main()
{
	LNode *h,*p;
	int i;
	char x;
	h=creat_linklist();
	print(h);
	i=length_linklist(h);
	printf("length=%d\n",i);
	printf("请输入要查找元素的序号：\n");
	scanf("%d",&i);
	p=get_linklist(h,i);
	if(p!=NULL)
		printf("该元素的值为:%c\n",p->data);
	else
		printf("查找失败！\n");
	printf("请输入要查找元素的值：\n");
	getchar();
	scanf("%c",&x);
	p=locate_linklist(h,x);
	if(p!=NULL)
		printf("能查找到该值！\n");
	else
		printf("查找失败！\n");
	printf("请输入要插入的位置和值：(逗号隔开)\n");
	scanf("%d,%c",&i,&x);
	insert_linklist(h,i,x);
	print(h);
	printf("请输入要删除元素的位置：\n");
	scanf("%d",&i);
	del_linklist(h,i);
	print(h);
}