对于链表操作的算法小结

1.对于某结点的前插操作可转化为后插操作,再将两个结点的值交换即可。

   对某结点的删除工作可以转换为删除其后结点,先将其后结点的值赋予此结点,再删除此结点。

 

2.对循环单链表不设置头指针,设尾指针更方便操作。

 

3.若倒置一个链表,可重新设置一个头指针,这样比较方便直观。

 

4.设置尾结点的目的时更方便在链表尾插入元素。

posted @ 2019-02-25 22:02  xhyxhy  阅读(176)  评论(0编辑  收藏  举报