首页 > TAG信息列表 > lklist

数据结构算法设计题

线性表 1.已知长度为n的线性表采用顺序存储结构。写一个算法,删除线性表中所有值为x的元素。 方法一:用k记录顺序表L中等于x的元素个数,边扫描L边统计k, 并将不等于x的元素前移k个位置,最后修改L的长度。 void del_x_1(SqList &l, ElemType x) { int k = 0, i = 0; wh

数据结构-线性表(考研篇)

线性表 定义 具有相同数据类型的n个数据元素的有限序列(有次序) 几个概念: ai是线性表中“第i个”元素线性表中的位序a1是表头元素,an是表尾元素除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。 基本运算 顺序存储(顺序表) 定义:用顺