《数据结构和算法》——双向链表
双向链表1.双向链表比起单向链表多了一个前驱指针，通过前驱指针，我们不再需要从头到尾进行遍历，一个双向链表可以自由地前后移动指针。
2.双向循环链表可以更容易地移动指针，不再是单方向的移动。
3.双向链表可以前后移动指针的特性，在进行建模和编程更能适应一些情况下对数据的维护和处理
附上自己对视频中问题的代码：
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
struct node
{
char data;
struct node *prior,*next;
};
void Create(struct node *&h)
{
struct node *p, *q;
h = new struct node;
p = h;
for (int i = 0; i < 26; i++)
{
q = new struct node;
q->data = 'A' + i;
p->next = q;
q->prior = p;
p = q;
}
p->next = h->next;
h->next->prior = p;
}
void Encrypt(struct node *&h, int n)
{
if (n > 0)
{
do
{
h = h->next;
} while (n--);
}
else if (n < 0)
{
do
{
h = h->prior;
} while (n++);
}
}
void Output(struct node *h)
{
struct node *cp;
cp = h;
for (int i = 0; i < 26; i++)
{
cout << cp->data << " ";
cp = cp->next;
}
cout << endl;
}
int main()
{
struct node *h=NULL;
cout << "输入一个整数n:";
int n;
cin >> n;
Create(h);
Encrypt(h, n);
Output(h);
system("PAUSE");
} 1
懂啦，谢谢楼主，前几天学链表的时候知道双向链表的思路，自己也有去实践敲过代码，但是苦于不知道对不对哈哈哈
页:
[1]