Cikuio的博客

1. 删除不带头节点单链表中的x元素 vold Delete(Linklist &L,ElemType x) { LNode *p; if(L==NULL); return; if(L->data==x) { p=L; L=L->next; free(p); Delete(L,x); } else{ Delete(L->next,x); } } 1. 删除带头节点单链表中的x元素 void Delete_x(Linklist &L,El

1.线性表的定义 线性表的顺序存储又称为顺序表（特点：逻辑顺序与物理顺序相同） 存取方式是指读写方式。顺序表是一种支持随机存储的存储结构。 顺序表最主要的特点是随机访问，即通过首地址和元素序号可在时间O（1）内找到指定元素。 顺序表的存储密度高，每个节点只存储数据元素。 顺序表逻辑上相邻的元素物理上也相邻，插入与删除时需要大量移动元素。 线性表主要操作 初始化表：InitList(&L) 求表长：Length(L) 按值查找：LocateElem(L,e) 按位查找：GetEle