双向循环链表的建立

最新推荐文章于 2023-12-24 22:39:57 发布

原创最新推荐文章于 2023-12-24 22:39:57 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#双向循环链表

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C++实现双向链表的基本过程。通过定义结构体并利用指针操作完成链表节点的创建与链接，最终形成一个循环双向链表。

#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;
struct node
{
int num;
struct node *next,*prior;
};
struct node *createlink(int n)
{
int i;
struct node *head,*p,*q;
head=(struct node*)malloc(sizeof(struct node));
head->next=NULL;
q=head;
head=(struct node*)malloc(sizeof(struct node));
   //head->next=head;
   q=head;
   for(i=0;i<n;i++)
   {
       p=(struct node*)malloc(sizeof(struct node));
       scanf("%d",&p->num);
       ////p->next=q->next;
       //q->next=p;
       //q=p;
        q->next=p;
        p->prior=q;
        q=p;
    }
    q->next=head;
    head->prior=q;
    free(p);
    return head;
   //q->next=head;
   //return head;
}
int main()
{
struct node *head;
head=createlink(3);
return 0;
}