创建双向循环链表（C语言）——尾插法

九月与欢

已于 2023-08-23 20:25:10 修改

阅读量383

点赞数

文章标签：链表 c语言数据结构

于 2023-08-23 20:23:51 首次发布

本文链接：https://blog.csdn.net/2201_75378704/article/details/132460210

版权

创建结构体

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct node{
    struct node *prev;
    ElemType data;
    struct node *next;
}NODE;

创建头结点

NODE* CreateNode(){
    NODE *head=(NODE*)malloc(sizeof(NODE));
    head->data=-1;
    head->prev=head;
    head->next=head;
    return head;
}

插入结点

void InsertNode(NODE *head,int data){
    NODE *NewNode=(NODE*)malloc(sizeof(NODE));
    NewNode->data=data;
    NewNode->prev=head->prev;//新插入的结点的prev只需返回前驱
    NewNode->next=head;//新插入的结点的next需要返回head
    head->prev->next=NewNode;
    head->prev=NewNode;
}

遍历

void Traverse(NODE *head){
    NODE *p=head->next;
    while(p!=head){
        printf("%d ",p->data);
        p=p->next;
    }
}

主函数

int main(){
    NODE *head=CreateNode();
    int i,length;
    int data;
    scanf("%d",&length);
    for(i=0;i<length;i++){
        scanf("%d",&data);
        InsertNode(head,data);
    }
    Traverse(head);
}

完整代码

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct node{
    struct node *prev;
    ElemType data;
    struct node *next;
}NODE;

NODE* CreateNode(){
    NODE *head=(NODE*)malloc(sizeof(NODE));
    head->data=-1;
    head->prev=head;
    head->next=head;
    return head;
}

//在链表尾部插入结点，建议用2+个结点举例写，更加具有普遍性
void InsertNode(NODE *head,int data){
    NODE *NewNode=(NODE*)malloc(sizeof(NODE));
    NewNode->data=data;
    NewNode->prev=head->prev;//新插入的结点的prev只需返回前驱
    NewNode->next=head;//新插入的结点的next需要返回head
    head->prev->next=NewNode;
    head->prev=NewNode;
}

void Traverse(NODE *head){
    NODE *p=head->next;
    while(p!=head){
        printf("%d ",p->data);
        p=p->next;
    }
}

int main(){
    NODE *head=CreateNode();
    int i,length;
    int data;
    scanf("%d",&length);
    for(i=0;i<length;i++){
        scanf("%d",&data);
        InsertNode(head,data);
    }

    Traverse(head);
}