数据结构之线性表2.pptxVIP

一、单链表; 用一组地址任意的存储单元存放线性表中的数据元素。;; Typedef struct LNode { ElemType data; // 数据域 struct LNode *next; // 指针域 } LNode, *LinkList; ;三、单链表操作的实现;; 因此，查找第 i 个数据元素的基本操作为：移动指针，比较 j 和 i ; Status GetElem_L(LinkList L, int i, ElemType e) { // L是带头结点的链表的头指针，以 e 返回第 i 个元素 } // GetElem_L;ai-1; 因此，在单链表中第 i 个结点之前进行插入的基本操作为: 找到线性表中第i-1个结点，然后修改其指向后继的指针。; Status ListInsert_L(LinkList L, int i, ElemType e) { // L 为带头结点的单链表的头指针，本算法 // 在链表中第i 个结点之前插入新的元素 e } // LinstInsert_L;s = new LNode; // 生成新结点 s-data = e; s-next = p-n