链表结点插入原则是:
1 插入操作不应爱破坏原链接关系
2 插入的结点应该在它该在的位置。应该有一个位置的查找子过程。
6.3.1 建立链表的过程
三个步骤
定义 结构 数据域和指针域
指向结构的指针
6.3.2 插入与删除
不应破坏原有链接关系
插入该在的位置
传值调用与传引用调用
phead r q pNode