有关双向链表的结点插入（在p结点前插入s结点）

OR1DUJIAOSHOU 2012-11-05 09:05:09

s->data=e;
s->prior=p->prior;p->prior->next=s;
s->next=p;p->prior=s;
前几天学习单向链表时一直把p->next当做一个指针，现在学双向了，不知道代码中p到底指前指针还是后指针，还是p->next原本就不指向指针，而是指向后面一个整体··

...全文

763 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

hqw19881118 2012-11-05

打赏
举报

回复

大人：元芳，你怎么看？元芳：大人，您还在是草稿纸上画画吧，你就知道怎么回事了，木有别的办法了。大人：

OR1DUJIAOSHOU 2012-11-05

打赏
举报

回复

(*^__^*) 嘻嘻……，谢啦，了解

慧钦 2012-11-05

打赏
举报

回复

p就是指向p本身的结点，代码是在结点p之前插入s，p->next指向p后的整个结点（如果后面没有结点就是NULL）点p之前插

手写JDK的单向双向链表的实现。链表属于java数据结构的一种。大公司面试的必问的。好记性不如烂笔头。自己手写一个链表的实现。一辈子都不会忘记所涉及知识点->单向链表->双向链表 ->JDK底层cas的使用->队列先进先出模式->队列先进后出模式->链表对象gc回收关注我。更多java底层实现只是分享

双向链表的插入与删除 双向链表的结点定义 #define ElemType int //双向链表的存储结构 typedef struct DuLNode { ElemType data; DuLNode *prior; DuLNode *next; }DuLNode, *DuLinkList; 双向链表的结点删除画图表示，并在上述双向链表中一个已知结点p之后插入一个结...

一、向双向链表中插入新节点new 关于双向链表的插入问题，有些地方需要特别理解一下，有一个原则就是不能将原始链表弄丢，所以在断开原始连接之前，我们应该先要将即将断开部分的前后连接保存下来，也就是链表插入的第一步，将new的后继指向原始链表的中P的下一个结点。然后，将new的前驱指向P结点，这样就保证了链表的前后部分不丢失。然后是第三步，将P结点的后继指向新增结点new，最后，将原始结点P的...

题目：在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( D ) A p->next=s; s->prior=p; p->next->prior=s; s->next=p->next; B s->prior=p; s->next=p->next; p->next=s; p->next->prior=s; C p->next=s; p->next->prior=s; s->prio.

概览: 已知p指针，那么a结点的地址就在p指针所指结点的prior里存着， a结点要变成s的前驱，所以要给s的Prior域赋值，赋的是a结点的地址，即p的prior。接下来将s结点变成a结点的后继，就要给a结点的next域赋值，赋的是新插入结点的地址，而他此时在s里存着 a结点的next域就是p的前驱结点的next，即p->prior->next=s; 接下来s还要作为b的前驱，则又需要修改两个指针一个呢是b作为新...

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章