链表的创建和添加结点函数

#include <iostream>
//#include <cstdio>
using namespace std;
class Node{
    public:
    int data;
    Node *next;
    Node *prve;
};
Node *list_creat(int ch){
    Node *p;
    p=new(Node);
    p->data=ch;
    p->prve=p;
    p->next=p;
    return p;
}
Node *list_append(Node*p,int n){
    Node *q;
    q=new(Node);
    q->data=n;
    p->next->prve=q;
    q->next=p->next;
    p->next=q;
    q->prve=p;
    return q;
}
int main()
{
    Node *head=list_creat(0);
    Node *p=head;
    for(int i=1;i<=20000000;i++){
         p=list_append(p,i);
    }
    Node *q=head;
    do{
      // printf("%d",q->data);
        q=q->next;
    }while(q!=head);
    //p->prve=nullptr;
    //p->next=nullptr;
   // char ch;
   // cin>>ch;
   // p->data=ch;
    return 0;
}