数据结构 - 双链表的头插法和后插法_双向循环链表的首部插入和之前插入

在这里插入图片描述

单链表的节点 = 有效数据 + 指针(指针指向后一个节点)

双向链表的节点 = 有效数据 + 2个指针(一个指向后一个节点,另一个指向前一个节点)

3.双向链表结点的描述

即双链表的结点包含三个部分,两个指针域,一个数据域。

在这里插入图片描述

4.描述双链表的结构体

// 双链表的节点
struct node 
{
	int data;					// 有效数据
	struct node *pPrev;			// 前向指针,指向前一个节点
	struct node *pNext;			// 后向指针,指向后一个节点
};

5.创建一个节点

struct node *create_node(int data)
{
	struct node *p = (struct node *)malloc(sizeof(struct node));
	if (NULL == p)
	{
		printf("malloc error.\n");
		return NULL;
	}
	p->data = data;
	p->pPrev = NULL;
	p->pNext = NULL;		// 默认创建的节点前向后向指针都指向NULL
	
	return p;
}

6.双向循环链表的创建

在这里插入图片描述

dlistnode* dlist_create()
{
	dlistnode *H,*p,*r;
	int n;
	H = (dlistnode*)malloc(sizeof(dlistnode));
	if(NULL == H)
	{
		printf("malloc failed\n");
		return NULL;
	}
	H ->prior = H;
	H ->next = H;
	r = H;

	while(1)
	{
		printf("please input num(-1 exit):");
		scanf("%d",&n);
		if(n == -1)
		{
			break;
		}
		p = (dlistnode*)malloc(sizeof(dlistnode));
		if(NULL == p)
		{
			printf("malloc failed\n");
			return NULL;
		}
		p->data = n;

		p->prior = r;
		p->next = r->next;
		r->next = p;
		H->prior = p;
		r = p;
	}
	return H;
}


7.从尾部插入一个节点

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

img

img

img

img

img

img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上嵌入式&物联网开发知识点,真正体系化!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新!!

,需要这份全套学习资料的朋友可以戳我获取!!**](https://bbs.csdn.net/topics/618654289)

由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新!!

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值