链表总结代码

效果如图

代码实现

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


//链表存储结构的定义
typedef struct CLinkList
{
   
	int data;
	struct CLinkList *next;
}node;
//初始化循环链表
void ds_init(node **pNode)
{
   
	int item;
	node *temp;
	node *target;
	printf("输入节点的值，输入0完成初始化\n");
	while(1)
	{
   
		scanf("%d",&item);
		fflush(stdin);
		if(item ==0)
			return ;
		if((*pNode)==NULL)
		{
   
			//循环链表中只有一个节点
			*pNode = (node*)malloc(sizeof(struct CLinkList));
			if(!(*pNode))
				exit(0);
			(*pNode)->data = item;
			(*pNode)->next = *pNode;
			
		}
		else
		{
   
			//找到next指向第一个节点的节点
			for(target = (*pNode);target->next != (*pNode); target = target->next);
			//生