链表的结构并不复杂,只是一个自引用结构
- typedef Struct LNode{
- ElemType e ; //数据元素
- struct LNode * next ; /后继指针
- }LNode,*LinkList
并且链表操作,如删除,插入等更改表结构也很容易理解。但有一个很容易出错问题必须引起我们的重视: 如何准确定到应该定位的链表元素,以便我们进行操作(或者取值,或者插入,或者删除),我们应该对此进行一个总结。
一:取值操作
请见下图: