2018-03-21 双向循环链表

构造以及初始化双向链表:

1、生成头结点L

2、生成两个节点变量,p和q

3、把L给p,然后把q接在q后面,然后再元q给p,p充当一个搬运工

4、最后考虑要不要头结点,以及构成环的操作

声明结构体,定义节点和头指针
初始化

双向循环链表可以改变头指针的位置,单向循环链表也可以,只要有环就可以。(注意头指针一定不能少,没有尾指针这种东西)

双向循环链表可以不断改变头指针的位置

vigenere加密问题:

你可能感兴趣的:(2018-03-21 双向循环链表)