单链表(具体实现在上两篇博客)
1、单链表就是通过每个结点的指针指向下一个结点从而连接起来的结构,单链表示意图如下:
2、单链表的初始化:(构造函数部分)
3、单链表插入结点:通过指定的位置pos进行结点的插入(当pos为0的时候,头插;当pos为链表长度减1的时候,为尾插。)
4、单链表删除结点的过程:同结点的插入过程。
单循环链表
1、单循环链表与单链表有点相似的地方,就是通过结点的next域指向下一个结点,然后这样链接起来的。但是 惟一的不同就是:单链表的最后一个结点的next域指向NULL,而单循环链表的最后一个结点