单链表要点总结

一、单链表创建时的3个指针head, p, q

head指向链表的第一个节点。

q指向链表的最后一个节点。

p当运输工，指向一个待插入的节点(要用newListNode申请空间)，然后将插入至q之后。



二、单链表插入时的4个指针Head, r, q, pNode

head指向链表的第一个节点。

pNode指向一个待插入的节点。

r, q为一前一后两个同步移动的指针，查找pNode的正确位置。



三、单链表删除

依次删除每个节点的空间，然后将head指向为NULL.



四、形参采用引用型。

struct monkey

{

intnum;

monkey*next;



};



monkey* head;

monkey* tail;



void create(int nn, monkey* &head){…}

void create(int nn, monkey* &head){…}

因为head指针是个全局变量，当链表建立起来之后，为了保证在不同的函数中都恰好是对之前建立的那个链表在进行操作，应该使用引用型变量，monkey* &head，进行参数传递。



五、&运算符

1按位与1001&1110=1000

2取地址 比如 int a=2,*p=&a;

3取引用 void create(intnn, monkey* &head){…}

4 &&表示为逻辑运算符“与”