【C++数据结构学习笔记---线性表】用单链表实现线性表

【C++数据结构学习笔记---线性表】用单链表实现线性表

一个简单的实现例子，只用到了插入函数以及输出函数，初始化26个英文字母，删除第三个字母，即C。

插入算法的思路：（insert）本算法为结点后插入

1、声明一结点p指向链表第一个结点，初始化i从0开始。

2、遍历链表，让指针p向后移动，直至移动到要插入元素的结点，即向后移动k-1次。

3、在系统中新建一个结点s。

4、判断k的值，如果值为0代表在第一个结点前插入元素。使用s->next=first; first=s;语句来插入。

如果值不为0，则使用s->next=p->next; p->next=s;

删除算法的思路：（erase）本算法为删除第k个结点

1、声明一结点p指向链表第一个结点，初始化i从0开始。