数据结构第2章线性表.pptVIP

* 在单链表的表尾插入新的结点 // 在链表linkList的末尾插入新的元素e templateclass ElemType bool LinkListElemType::Append(const ElemType e) { LinkNodeElemType *q; q = new LinkNodeElemType ; q-data = e; tail-next = q; // 尾部插入q结点 tail = q; tail-next = NULL; ++len; // 表长增1 return true; } //时间复杂度O(1) 2.3.1 单链表 在单链表中删除第i个结点 有序对 ai-1, ai, ai, ai+1 变为 ai-1, ai+1 分三步实施：先找到第i-1个结点；再修改它的后继指针，删除结点；最后释放空间 。 2.3.1 单链表 在单链表中删除第i个结点 // 在单链表中删除第i个数据元素并用数据变量e返回其值（i的合法值为1≤i≤Len） templateclass ElemType bool LinkListElemType::IndexDelete(ElemType e,int i) { if (i1 || ilen)