链表的建立：

两种思路——（1）顺序建立：在后面添加结点，定义一个head指针，head->next指向的是第一个结点的地址，

　　　　　　　　p=head;   

　　　　　　　　q=(...) malloc ( sizeif (...) );

　　　　　　　　…… 

　　　　　　　　p->next=q;

　　　　　　　　p=q;

　　　　　　　　利用for循环不断向后建立若干个结点

　　　　　　　　最后把p->next=NULL；

　　　　　　（2）逆序建立：即在前面添加结点，过程：建立一个结点，next指向NULL，再定义一个结点，next指向前一个定义的结点，以此类推，最后得到的是第一个结点的地址。

结点的删除：p指向前一个结点，q指向后一个。p->next=q->next;  这样q指向的结点就被删除了。

结点的后移：p=p->next;   结点无法前移。

结点的插入：pp指向新结点，p指向前一个结点，q指向后一个。 p->next=pp ; pp->next=q;   这样pp指向的结点就被插入在p和q指向的结点中间。