你这不是正向遍历吗 我说的是双链表的反向遍历

前向指针的名字是prev，所以正向遍历是next = next->prev;
next是后向指针，所以逆序遍历是 next= next->next;

所以我建议你画一个，随手就行。这两个指针的名字你就会很直观了。

好吧，也许我的这个遍历指针next让你会困扰，所以，换成this会不会更好？

我换一个名字：
前向指针的名字是prev，所以正向遍历是this = this->prev;
next是后向指针，所以逆序遍历是 this= this->next;

如果双向链表是一个循环链表的话，那么正向遍历的终止条件也将是: this != RootP;

[此贴子已经被作者于2017-4-12 20:43编辑过]

链表的指针是有几乎约定成俗的名字的：

单链表是next 或link；
双链表是prev 和 next；

我在另一本书里看到的是prior  
双链表 难道不是这个样子吗

那就不知道为什么了。我是从一个职业程序员哪里获得这些信息的。以前我取变量名也乱来的。

另外，你发的图片里的资料并不好。

你的图片的意思是双向链表的结构应该是这样的：

struct XXX {
        struct XXX *Prior;
        int value;
        struct XXX *next;
};

如果value的类型是double，那么这个结构在某些系统上会占用24个字节，但如果按下面这样写，就只占16个字节。

struct XXX {
        int value;
        struct XXX *prior;
        struct XXX *next;
};

没有  这是我自己画的 主要是区别前后指针

我看c的资料都是
struct XXX {
        int value;
        struct XXX *prior;
        struct XXX *next;
};
而delphi的资料 一般都是
struct XXX {
        struct XXX *prior;
        struct XXX *next;
        int value;

};

不，对字节有严格要求的类型一定要放在最前面，按占用字节数，应该从大到小。这个你用自己的编译器做一下sizeof的测试就可以知道了。

当然节省的内存会根据系统不同而有所不同，但不会出现占用更大的可能性。

[此贴子已经被作者于2017-4-12 21:16编辑过]