第十六讲:
主要内容:数据的组织与处理(2)——结构
链表
建立链表的 过程
链表结点的插入与删除
1,.建立链表的过程
2,链表结点的插入与删除
这里要讲传址调用和传值的区别
小结:
学习链表 的插入过程与学习链表的建立有些类似,但要用4个指针;pHead,r,q和pNode.让pHead,永远指向链表中的第一个结点,让pNode指向插入的结点。站r和q为一前一后两个同步移动的的指针,用来查找pHode结点的正确插入位置。一开始让r指向链表头,让q指向相邻的下一个结点。,学习链表的插入过程,重点要掌握插入位置的查找过程。