双向链表

#include<iostream>
using namespace std;
typedef struct node{
    int data;
    struct node*Llink,*Rlink;
}Lnode,*Linklist;
Linklist creat(int n)
{
    int i;
    Linklist list=NULL, p=NULL, r=NULL;
    for ( i = 0; i < n; i++){
        p = (Linklist)malloc(sizeof(Lnode));
        p->Llink = NULL;             //必须定义节点地址为空，否则后边查询操作会无限循环
        p->Rlink = NULL;
        cout << "请输入数据：";
        cin >> p->data ;
        if (list == NULL)
            list = p;
        else
        {
            r->Rlink = p;
            p->Llink = r;

        }
        r = p;
    }
    return list;
}

int main(){
    Linklist x;
    for (x = creat(4); x != NULL; x = x->Rlink)
        cout << x->data << endl;
}