1.在循环双向链表中在指针p所指结点前插入一个结点*s的语句,空格处怎么填啊?求大神,

1.在循环双向链表中在指针p所指结点前插入一个结点*s的语句,空格处怎么填啊?求大神,1.在循环双向链表中在指针p所指结点前插入一个结点*s的语句,s->next=p;s... 1.在循环双向链表中在指针p所指结点前插入一个结点*s的语句,空格处怎么填啊?求大神,1.在循环双向链表中在指针p所指结点前插入一个结点*s的语句,
s->next=p;
s->prior=____;
p->prior->next=____;
p->prior=s;
展开
 我来答
帐号已注销
2020-11-10 · TA获得超过77万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:164万
展开全部

s->next=p;

s->prior=p->prior;

p->prior->next=s;

p->prior=s;

s->next=p->next>next;

p->next->pre = s->next;

s->pre=p->next;

p->next=s;

扩展资料:

使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。

循环链表是一种链式存储结构,它的最后一个结点指向头结点,形成一个环。因此,从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致,差别仅仅在于算法中的循环条件有所不同。

参考资料来源:百度百科-双向链表

飒飒江南
2016-12-22 · 超过35用户采纳过TA的回答
知道答主
回答量:99
采纳率:0%
帮助的人:48.1万
展开全部
s->next=p;
s->prior=p->prior;
p->prior->next=s;
p->prior=s;
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式