203移除链表元素
typedef struct LNode {
ElemType data;
struct LNode* next;
}LNode, * Linklist;
LNode *p;强调p是一个结点
LinkList L;强调L是一个单链表
707设计链表
注意细节,delete tmp后tmp=nullptr
其他没啥
206反转链表
头插法:有内存空间的浪费。
其实只需要改变链表的next指针的指向,直接将链表反转 ,而不用重新定义一个
三指针(tmp,cur,pre)
(纠正:动画应该是先移动pre,在移动cur)