1. Python 如何构建链表
创建一个含有元素值和指向下一个元素的指针的模块,指针最终指向None。
2. 链表增加元素注意事项:
头部:先把新增元素的指针指向head,再让head指向当前元素。
尾部:先判断链表是否为空,如果为空链表,直接让head指向当前新增元素就可以。如果不为空,用while找到链表尾部的元素,让尾部元素的next指针指向新增元素。
中间:先判断插入位置是否为首部或尾部,如果是,复用上面两个函数。如果不是,使用count来查看要插入的元素的位置(注意用pre的元素查找),找到后先让当前元素的指针指向pre指向的元素,再让pre元素的指针指向新增元素,完成中间元素的插入。
3. 链表删除元素注意事项:
设置cur元素位置为head,pre元素为None。先判断链表是否为空,在判断删除元素是否为第一个元素(pre != None),如果是,让head指向cur.next就可以了;其他情况则找到cur元素值为要删除的元素值的位置。找到以后pre元素指针指向cur元素指针指向的元素就可以了。
4. 查找元素
从head开始找如果有cur.item == item就返回true,否则返回false