链表总结代码

acararduino

于 2020-07-08 11:10:50 发布

阅读量322

点赞数

文章标签：数据结构链表算法单链表

本文链接：https://blog.youkuaiyun.com/acararduino/article/details/107201248

版权

本文主要介绍了链表的基本概念，并通过实例展示了单链表的代码实现，帮助读者深入理解链表数据结构及其操作。

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

效果如图

在这里插入图片描述

代码实现

#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);
			//生