表链
线性表顺序表链表顺序表与链表的比较
最前端，本身不带数据， 仅标志表头。 设置表头结点的目的是 统一空表与非空表的操作 简化链表操作的实现 非空表 an a1 L 空表 头指针 头结点 L a1 a2 a3 a4 L 活动指针 单链表的基本操作 p=Lnext。 //p指向第一个结点 p=pnext。 //p指向下一个结点 直到 p== 结束 P p=Lnext。 //p指向第一个结点
顺序表链表kmp实验报告
SeqList::~SeqList() { delete[]list。 } //返回长度 int SeqList::list_size() { return size。 } //插入函数 int SeqList::list_insert(int i,int item) { if(isize+1||i0||size==maxsize)return error。 if(i==size+1) {