C语言单向不循环链表

最新推荐文章于 2022-08-14 21:37:55 发布

爱上写代码

最新推荐文章于 2022-08-14 21:37:55 发布

阅读量337

点赞数 1

文章标签： c# 开发语言

本文链接：https://blog.csdn.net/weixin_48984572/article/details/126002435

版权

链表的概念

链表的两种结构

物理结构和逻辑结构

物理存储单元上非连续、非顺序的存储结构，

逻辑上是连续的，他们之间用指针连续起来

链表中每一个元素称为节点，由一系列的节点组成。

每个节点包括两部分，存储数据元素的数据域（data）和存储下一个节点地址的指针域（next）。

如图所示：下图有四个节点，头节点一般不存数据，head为头节点，next为指向下一个节点的

指针（存储下一个节点的地址），单向不循环链表最后一个节点的指针域，指向空（NULL）。

1、设计节点类型


/**************设计节点类型**************/
typedef struct ListNode
{
    int data;              //数据域
    struct ListNode *next; //地址域
} node_t;

2、创建链表

申请头节点空间

/********创建链表********/
node_t *CreateList()
{
    node_t *head = (node_t *)malloc(sizeof(node_t)); //申请头节点空间
    if (head == NULL)
    {
        perror("head is null\n"); //如果空间申请失败报错
        return NULL;
    }
    head->data = 0; //头节点数据域不放数据，初始化
    head->next = NULL;

    return head;
}

3、头插法

/************头插法************/
int InsertHListNode(node_t *head, int newdata)
{
    // 1、判断
    if (head == NULL)
    {
        perror("head is null\n");
        return -1;
    }
    // 2、申请新节点空间
    node_t *newnode = (node_t *)malloc(sizeof(node_t));
    if (newnode == NULL)
    {
        perror("newnode is null\n");
        return -1;
    }
    // 3、填写数据
    newnode->data = newdata;
    // 4、修改指针
    newnode->next = head->next;
    head->next = newnode; //头节点指向新节点
    return 0;
}

头插法就是在头节点后插入新节点（头节点不放数据所以从头节点后一个位置插入），核心就是将新节点两条线连接起来

4、尾插法

/************尾插法************/
int InserttListNode(node_t *head, int newdata)
{
    // 1、判断
    if (head == NULL)
    {
        perror("head is null\n");
        return -1;
    }
    // 2、申请新节点空间
    node_t *newnode = (node_t *)malloc(sizeof(node_t));
    if (newnode == NULL)
    {
        perror("malloc error\n");
        return -1;
    }
    // 3、填写数据
    newnode->data = newdata;
    // 4、找尾
    node_t *temp = head;       //因为头节点不能动所以申请一个中间变量
    while (temp->next != NULL) //当temp->next = NULL时跳出循环
    {
        temp = temp->next;
    }

    // 5、修改指针
    newnode->next = temp->next; //新节点指向最后
    temp->next = newnode;       //新节点接到最后一个节点后
    return 0;
}

尾插法核心就是找尾，找到尾后修改指针的指向，代码中的指针指向跟图中的指针指向是同一个意思，只是写法不同。

5、打印链表节点数据

遍历，循环打印，将链表中的所有的节点数据打印到终端

/*************打印链表***************/
void PrintList(node_t *head)
{
    if (head == NULL)
    {
        perror("There is no data in the linked list, please input it first\n");
        return;
    }

    node_t *temp = head;
    while (temp->next != NULL)
    {
        temp = temp->next; //因为头节点不放数据所以从第二个节点开始
        printf("%d\t", temp->data);
    }
    printf("\n");
}

6、头删法

/***************头删法*******************/
int DeleteHList(node_t *head)
{
    if (head == NULL)
    {
        perror("head is null\n");
        return -1;
    }
    //设置一个临时变量
    node_t *temp = head->next;
    head->next = temp->next;
    free(temp); //删除成功释放空间
    temp = NULL;
    return 0;
}

头删法：相对来说是比较简单的，只需要改变一个指针指向。