链表的补充

---

前言

上个学期学习了普通的单链表，这个学期就把循环链表、双向链表的课补上

---

一、循环链表

1.概念

示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。

普通单向链表是**“有头有尾”，头节点、尾节点分明。
但是循环链表就其实没有明确**的所谓头和尾，从字面上可以想象成一根直的绳子，现在成了一条环

可以类比一条蛇，自己要住自己的尾巴，头就是尾。
如果非要说有个头节点的话，那就是在初始化的时候，自己的next指向自己。在最开始的时候，需要给这个节点进行标记。
从而引出了循环链表和普通链表的区别之一：结束的判断条件。
除此之外，对于循环链表，表示方法也有别于单链表
我们选择使用指向尾节点的指针，来表达这整个链表。

这样的话，实际上的头节点就成了rear->next.
有了这些知识，我们再来讨论合并的问题。

Q:这里有一个难点：多个链表就会有多个尾节点，在初始化的时候，如何区分两个链表的不同、从而做到分配各自的尾节点呢？
A:在传参数的时候，

Link Creat(Node *rear){} //初始链表的时候，参数放入指向尾节点的那个指针

这样在主函数里，Creat(rearA)、Creat(rearB)就可以很好的处理各自对应的链表了。

---

PS：指向尾节点的指针，本质也是一个Node*类型的节点
在赋值的时候，不要变成rear->next=p;（p是最后一个节点)
这样会出错（但IDE不会爆bug），赋值的时候就直接rear = p;

2.双向链表

//双向链表

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
typedef struct node{
	int num;
	struct node *prior;	 
	struct node *next;
}Node,*Link;

Node *Init(){
	Node *head = (Link)malloc(sizeof(Node));
	head->next=head->prior=head; 
	//双向链表初始化自己的头，自己指向自己 
	return head; 
}

void add(Node *head)
{//延长链表 
	Node *last;
	last=head; 
	printf("请输入内容：\n");
	while(1)
    {
   	 Node *p=(Link)malloc(sizeof(Node));//不确定是否每次都要重新分配 
	 int x=0;
	 scanf("%d",&x);
	 if(x==0)
	   break;
	 
	 p->num=x;
	 head->prior=p;
	 last->next=p;
	 p->prior=last;
	 p->next=head;
	 last=p; 
	}
	printf("\t\t\t完毕！\n"); 
	
	
	return ;
}

void show(Node *head)
{
	Node *q=head->next;
	while(1)
	{
		printf("%d\n",q->num);
		q=q->next;
		
		if(q==head)
		  break;
	}
	return ;
}

int main()
{
	Node *head = Init();
	add(head);
	show(head);
	printf("往前走两个是：%d\n",head->prior->prior->num);
	return 0;
}