链表结点的插入

链表结点插入的原则是：1）插入操作不应破坏原链接关系

2）插入的结点应该在它该在的位置。应该有一个插入位置的查找子过程。

学习链表的插入过程与学习链表的建立过程有些类似,但要用4个指针:pHead、r、q和pNode。让pHead永远指向链表中的第一个结点,让pNode指向待插入的结点，站r和q为一前一后两个同步移动的指针,用来查找pNode结点的正确插入位置。一开始让r指向链表头，让q指向相邻的下一个结点，即r=pHead,q=pHead->next，之后就比较pNode结点与q结点的num值。如果pNode->num>q->num，说明尚未找到正确的插入点，让r和q同步后移一个结点,即r=q,q=q->next;如果pNode->num<=q->num，则将pNode结点插入到r结点后，q结点前，即r->next=pNode,
pNode->next=q。学习链表的插入过程，重点要掌握插入位置的查找过程。
 

第十六讲：

主要内容：数据的组织与处理（2）——结构

链表

建立链表的 过程

链表结点的插入与删除

1，.建立链表的过程

2，链表结点的插入与删除

这里要讲传址调用和传值的区别

小结：

学习链表 的插入过程与学习链表的建立有些类似，但要用4个指针;pHead,r,q和pNode.让pHead,永远指向链表中的第一个结点，让pNode指向插入的结点。站r和q为一前一后两个同步移动的的指针，用来查找pHode结点的正确插入位置。一开始让r指向链表头，让q指向相邻的下一个结点。，学习链表的插入过程，重点要掌握插入位置的c'z