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

来源:互联网 发布:拍照测年龄软件 编辑:程序博客网 时间:2024/05/16 02:14
#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;}

0 0
原创粉丝点击