数据结构中，带头结点和不带头结点的异同点
答案:2 悬赏:0
解决时间 2021-02-22 10:15
- 提问者网友：做自己de王妃
- 2021-02-21 22:19
数据结构中，带头结点和不带头结点的异同点
最佳答案
- 二级知识专家网友：青灯有味
- 2021-02-21 22:26
带头结点有些时候在边界操作上会很方便，但是也有自己的一些麻烦的地方
不带头结点刚好相反，正常操作较方便，边界处理会比较麻烦，用不用视实际需求，实际使用的数据结构，以及个人习惯而定
比如链表带头结点就会显得有些不自然，比如头插还需要p->next=h->next;h->next=p;
然而不带哨兵就很好写，p->next=h;h=p;
而用splay树，在两端加上哨兵节点，在处理区间问题的边界时就会非常方便
不带头结点刚好相反，正常操作较方便，边界处理会比较麻烦，用不用视实际需求，实际使用的数据结构，以及个人习惯而定
比如链表带头结点就会显得有些不自然，比如头插还需要p->next=h->next;h->next=p;
然而不带哨兵就很好写，p->next=h;h=p;
而用splay树，在两端加上哨兵节点，在处理区间问题的边界时就会非常方便
全部回答
- 1楼网友：骨子里都是戏
- 2021-02-21 22:55
相同点在于都是链表
区别在于：对于插入删除时，不带头结点的需要判断是否在头或者在链表其他部位的操作，对于头结点这个可以统一
另外，链表判空以及链表的操作带头结点都是从后一个才算
区别在于：对于插入删除时，不带头结点的需要判断是否在头或者在链表其他部位的操作，对于头结点这个可以统一
另外，链表判空以及链表的操作带头结点都是从后一个才算
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯