【数据结构】循环单链表的实现（C语言）

最新推荐文章于 2024-07-26 11:13:55 发布

__zzz__

最新推荐文章于 2024-07-26 11:13:55 发布

阅读量3.7k

点赞数 3

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/CSDN___CSDN/article/details/82902984

版权

本文介绍了如何使用C语言创建并操作循环单链表，包括建立空链表、获取最后一个结点、输出节点值、查找指定值节点、插入新节点和删除节点等基本操作。

摘要由CSDN通过智能技术生成

循环单链表应掌握以下基本操作：

1、建立一个空的循环单链表。

2、获得循环单链表的最后一个结点的位置。

3、输出循环单链表中各结点的值。

4、在循环单链表中查找值为x的结点。

5、在循环单链表中第i个结点后插入值为x的新结点。

6、在循环单链表中删除值为x 的结点。

以下是头文件：（可以有选择的看，有很多算法）

#ifndef CIRCLE_HEAD_LINK_H_INCLUDED
#define CIRCLE_HEAD_LINK_H_INCLUDED
#include <stdio.h> 
#include <stdlib.h>
typedef int datatype;
typedef struct circle_link
{
	datatype info;
	struct circle_link *next;
}N;
	
/*创建一个空链表*/
N *init()
{
	return NULL;
} 
	
/*创建一个循环单链表*/
N *creat(N *head)
{
	printf("以输入-1为结束\n"); 
	int x;
	N *p,*q,*h=head;
	scanf("%d",&x);
	while(x!=-1)
	{
		p=(N*)malloc(sizeof(N));
		p->info=x;
		p->next=NULL; 
		if(!h)
		{	
			q=p;
			h=p;
		}
		else
		{
			q->next=p;
			q=p;
		}
		scanf("%d",&x);
	}
	p->next=h;
	printf("\n创建完成\n"); 
	return h;
} 

/*打印循环单链表*/
void displ