学习链表的插入过程与学习链表的建立过程有些类似,但要用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。学习链表的插入过程,重点要掌握插入位置的查找过程。