链表操作中易错的小问题

1、错误之一：没有记住链表的头元素

       单向链表的头元素必须自始至终记住，否则链表将会在内存中丢失。这意味着在链表第一个元素之前插入新元素和删除链表的第一个元素时，指向链表头的指针或者引用必须更新。如果在一个函数或者一个方法中改变了链表，那么一定要记得更新链表的头指针。

下面的一个例子是不正确的。

eg：

//新增链表的头元素，没有更新链表的头指针 ,错误的示范!! public void insertInFront(ListElement list,object data) { listElement l = new ListElement(data); //构造一个链表 l.next = list; } //正确的解决方案,让该方法返回新的头元素 public ListElemnt insertInFront(ListElement list ,object data) { ListElement l = new ListElement(data); l.next - list; return l; }

 

2、错误之二：插入或者删除头元素，改变头指针出错

//代码1，错误的示范 ，无法改变头指针的指向 bool insertInFront(IntElement *head,int data) { IntElement *newElem = new IntElement; if(!newElem) return false; newElem->data = data; head = newElem;//Incorrect return true; } //代码2 ，正确的示范，头指针指向被更新 bool insertInFront(IntElement **head,int data) { IntElement *newElem = new IntElement; if(!newElem) return false; newElem->data = data; *head = newElem;//Correctly updatas head return true; }

 

 备注：在C++中，头指针也可以通过引用来传递。