永发信息网

怎样使双向链表头结点指向最后一个结点

答案:2  悬赏:0  手机版
解决时间 2021-02-24 09:18
用头插法给一个双向链表赋值后,怎样使头结点的左指针指向最后一个结点?
最佳答案
1、双向链表的每个结点的存储结构为
typedef struct DuLNode
{
ElemType data;
DuLNode * prior,* next;//指向前驱结点和后继结点的指针
}DuLNode,* DuLinkList;
2、头结点的前驱指针是指向链表的最后一个结点,
用头插法建立链表时,是在链表的头部增加结点,即最后一个结点始终是不变的
即新增结点(链表只有头结点时新增结点除外)不需要修改头结点的前驱指针,
使其指向最后一个结点
3、当链表只有头结点,即p->next = p->prior = p; 时(p是头结点)
添加链表的第一个结点,此时才需要修改头结点的前驱指针使其指向最后一个结点
s->data = e;//s是新增的第一个结点
s->prior = p;//p是头结点
s->next = p->next;
p->next->prior = s;
p->next = s;
全部回答
最后一个节点 头结点
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
巴彦淖尔市富力众诚农业科技有限公司这个地址
2017团购火车票需要多少人才能买票?上海
好孩子孕婴童用品专卖地址有知道的么?有点事
抚顺市和沈阳市的社保是一样交费吗?
求《School Days》中人渣诚的《史记·渣诚列
潘家园旧货市场西北门在什么地方啊,我要过去
电视如何退出网络机
健德四里东北门在什么地方啊,我要过去处理事
下列情况会引发基准风险的是()。A.利息收入和
与家相关的成语
请教戒指上的字母意思?
5201314乘以十倍什么意思
一个动画片用剑变身的然后双手扶着龙角
五洲旅行社我想知道这个在什么地方
有哪些经典绝对(对子)?
推荐资讯
花脚蚊怕什么?
法院限制高消费时效
感恩的心作业文,第一次给父母洗脚
The policeman told us the street when the
【名扬中外的意思】名扬中外的扬是什么意思
下列现象中,一定发生化学变化的是BA. 冬季树
奥比岛星梦奇缘偶像隐藏奖励怎么获得
吴起为将 为什么其父战不旋踵,遂死于敌
桂林十八中要不要每天穿校服,和晨练丫?
小腿被蚊子咬了,
桌球天王里的球杆,倚天杆和屠龙杆哪里有卖?
京东买东西,看到在杭州半岛站,请问下杭州半
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?