【C++数据结构学习笔记---线性表】带头结点的单循环链表
一个简单的实现例子,只用到了插入函数以及输出函数,初始化26个英文字母。
插入算法的思路:(insert)本算法为结点后插入
1、声明一结点p指向头结点,初始化i从0开始。
2、遍历链表,让指针p向后移动,直至移动到要插入元素的结点,即向后移动k-1次。
3、在系统中新建一个结点s。
4、使用s->next=p->next; p->next=s;语句来插入。
5、加入一个判断,判断插入的结点是否在尾指针之后,如果是,则移动尾指针last=s;
删除算法的思路:(erase)本算法为删除第k个结点
1、声明一结点p指向链表第一个结点,初始化i从0开始。
2、遍历链表,让指针p向后移动,一直移动到要删除结点的前一个结点,即向后移动k-1次。
3、判断p是否等于last,如果是则说明要删除的是头结点,这个是不允许的,则此次删除无效。
如果不等于,则执行4。
4、判断要删除的结点是否为last如果是,则需要把last指针往前移