单链表

大二的第一个周 ,我们学习了单链表。
学习中我的第一个疑惑就是为什么单链表需要头节点呢?
如果有头节点删除操作与添加操作代码都为一致的
p->next=fist->next;
first->next=p;

p->next=p->next->next
如果没有 首先每次删除添加第一位元素都要移动first 这样我们就要多写一个if
来进行判断,所以不如头节点来得方便;
还有一个比较难理解的是尾插法的操作
rear->next=p;
rear=p;
循环链表相较于单链表只是多了一个first->next=first,双向列表则是多了一个指向前一个元素的指针,所以又有一个问题双向的循环列表遇到头指针的时候该怎么办呢?我想应该是加一个if判断
if(p->next==first)
p=p->next->next;
并且在删除元素时也要想到如果要删除最后一个元素也需要if;
另外,在做环的问题时,遇到一个问题,循环列表需不需要加头指针?
正常情况下我们需要first获取第一个元素,但是此题,我们只需要删除元素,用长度来选择是否要继续删除,最后一个元素仅需直接输出最后遍历到的指针就行了。所以带不带头指针我们不是要死板的记住,而是应该灵活应变。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值