数据结构 2.2 单循环链表

2.单循环链表
data|next——>data|next——>data|next——>头节点
1.初始化链表
2.增加节点（头插法、尾插法）
3.删除节点
4.遍历链表

定义一个链表（结构体），定义一个数据结构，存放data域和指针域：

typedef struct Node {//定义一个结构体，存放data域和指针域
	int data;//数据域类型
	struct Node* next;
}Node;//定义一个链表Node

初始化链表：

Node* initList() {//初始化链表
	Node* L = (Node*)malloc(sizeof(Node));//开辟空间 L：头指针
	L->data = 0;//data域
	L->next = L;//下一个节点指向
	return L;
}

头插法：

void headInsert(Node* L, int data) {//头插法 传入头指针L
	Node* node = (Node*)malloc(sizeof(Node));//创建指针变量并开辟空间
	node->data = data;
	node->next = L->next;//头指针指向新节点 新节点指向原先头节点
	L->next = node;
}

尾插法 ：

void tailInsert(Node* L, int data) {//尾插法
	Node* n = L;//链表L
	Node* node = (Node*)malloc(sizeof(Node));//新建指针变量
	node->data = data;
	while (n->next != L) {//判断是否是最后一个节点
		n = n->next;
	}
	node->next = L;//指针变量指向L
	n->next = node;//n指向的next等于node
}

删除：

#define TRUE 1
#define FALSE 0
 
int Delete(Node* L, int data)//删除
{
	Node* preNode = L;//记录每次循环的前一个结点
	Node* node = L->next;
	while (node != L)
	{
		if (node->data == data) {
			//delete
			preNode->next = node->next;
			free(node);
			return TRUE;
		}
		preNode = node;//如果没有的话
		node = node->next;
	}
	return FALSE;
}

遍历链表：

void printList(Node* L) {//遍历链表
	Node* node = L->next;//定义一个链表给他赋值L链表
	while (node != L) {//链表不为空
		printf("%d->", node->data);//打印
		node = node->next;//node指向node的next指针
	}
	printf("NULL\n");
}

main函数：

int main()
{
	Node* L = initList();
	headInsert(L, 1);
	headInsert(L, 2);
	headInsert(L, 3);
	headInsert(L, 4);
	headInsert(L, 5);
	tailInsert(L, 6);
	tailInsert(L, 7);
	tailInsert(L, 8);
	tailInsert(L, 9);
	tailInsert(L, 10);
	printList(L);
	Delete(L, 4);
	Delete(L, 5);
	printList(L);
	return 0;
}

单循环链表函数

typedef struct Node {//定义一个结构体，存放data域和指针域
	int data;//数据域类型
	struct Node* next;
}Node;
 
Node* initList() {//初始化链表
	Node* L = (Node*)malloc(sizeof(Node));
	L->data = 0;
	L->next = L;
	return L;
}
 
void headInsert(Node* L, int data) {//头插法
	Node* node = (Node*)malloc(sizeof(Node));
	node->data = data;
	node->next = L->next;
	L->next = node;
}
 
void tailInsert(Node* L, int data) {//尾插法
	Node* n = L;
	Node* node = (Node*)malloc(sizeof(Node));
	node->data = data;
	while (n->next != L) {
		n = n->next;
	}
	node->next = L;
	n->next = node;
}
 
#define TRUE 1
#define FALSE 0
 
int Delete(Node* L, int data)//删除
{
	Node* preNode = L;
	Node* node = L->next;
	while (node != L)
	{
		if (node->data == data) {
			//delete
			preNode->next = node->next;
			free(node);
			return TRUE;
		}
		preNode = node;
		node = node->next;
	}
	return FALSE;
}
void printList(Node* L) {//遍历链表
	Node* node = L->next;
	while (node != L) {
		printf("%d->", node->data);
		node = node->next;
	}
	printf("NULL\n");
}
 
int main()
{
	Node* L = initList();
	headInsert(L, 1);
	headInsert(L, 2);
	headInsert(L, 3);
	headInsert(L, 4);
	headInsert(L, 5);
	tailInsert(L, 6);
	tailInsert(L, 7);
	tailInsert(L, 8);
	tailInsert(L, 9);
	tailInsert(L, 10);
	printList(L);
	Delete(L, 4);
	Delete(L, 5);
	printList(L);
	return 0;
}

运行结果：