最简单的双向环形链表

最新推荐文章于 2024-08-01 00:32:18 发布

LIZhang2016

最新推荐文章于 2024-08-01 00:32:18 发布

阅读量885

点赞数

分类专栏： c 文章标签：链表

本文链接：https://blog.csdn.net/baidu_31872269/article/details/79961845

版权

c 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

// NewList.cpp : 定义控制台应用程序的入口点。
//

#include "string.h"
#include "stdlib.h"
#include <stdio.h>
// 链表节点
typedef struct _Node_
{
    int id;
    char name[256];
    _Node_ * pre;
    _Node_ * next;
}Node;
// 链表头信息
typedef struct _ListHead_
{
    int numNode;
    Node * pNode;

}ListHead;
// 尾插法
int tailInsterHeadList(ListHead * pListHead, Node * pNode)
{
    if (pListHead->pNode)
    {
        Node * p = NULL;
        for (p = pListHead->pNode; p->next != pListHead->pNode; p = p->next)
        {
        }
        pNode->pre = p;
        pNode->next = p->next;
        p->next = pNode;
        pListHead->pNode->pre = pNode;
    }
    else
    {
        pListHead->pNode = pNode;
        pNode->next = pNode;
        pNode->pre = pNode;
    }

    pListHead->numNode++;
    return 0;
}

int initHead(ListHead * pListHead)
{

    pListHead->numNode = 0;
    pListHead->pNode = NULL;
    return 0;
}
int main()
{
    ListHead * pListHead = (ListHead *)calloc(sizeof(ListHead), 1);
    char * pName[10] = { "a", "b", "c", "d", "e", "f","g","h", "i", "j" };
    for (int i = 0; i < 10; i++)
    {
        Node * pNode = (Node *)calloc(1, sizeof(Node));
        pNode->id = i;
        pNode->next = NULL;
        pNode->pre = NULL;

        memcpy(pNode->name, pName[i], sizeof(pName[i]));
        tailInsterHeadList(pListHead, pNode);
    }

    printf("顺序打印数据 \n");
    Node * p = NULL;
    for (p = pListHead->pNode; p->next != pListHead->pNode; p = p->next)
    {
        printf("%s \n", p->name);
    }
    printf("%s \n", p->name);

    printf("逆序打印数据 \n");
    for (p = pListHead->pNode->pre; p->pre != pListHead->pNode->pre; p = p->pre)
    {
        printf("%s \n", p->name);
    }
    printf("%s \n", p->name);
    return 0;
}