c语言链表之动态创建尾插法

执念、坚持

已于 2023-03-11 22:19:06 修改

阅读量110

点赞数

分类专栏： c语言文章标签：链表 c语言数据结构 Powered by 金山文档

于 2023-03-09 11:05:38 首次发布

本文链接：https://blog.csdn.net/d0203/article/details/129418957

版权

c语言专栏收录该内容

23 篇文章 1 订阅

订阅专栏

本文展示了如何使用C语言动态创建链表并采用尾插法插入新节点。程序首先定义了一个结构体`structTest`来表示链表节点，接着实现了`printLink`函数用于打印链表，`inserBehind`函数用于在链表末尾插入节点，以及`createLink2`函数用于交互式创建链表。通过`main`函数运行示例，创建并打印链表，然后在链表末尾添加新节点再次打印。

摘要由CSDN通过智能技术生成

动态创建尾插法

#include <stdio.h>
#include <stdlib.h>
struct Test
{
    int data;
    struct Test *next;
};
void printLink(struct Test *head)
{
    struct Test *p = head;
    while(p != NULL){
        printf("%d ",p->data);
        p = p->next;
    }
    putchar('\n');
}

struct Test* inserBehind(struct Test *head, struct Test *new)
{
    struct Test *p = head;
    // 第一种情况，只有一个节点，那么该节点就是头节点
    if(p == NULL){
        p = new;
        return p;
    }
    // 第三种情况，链表已经创建好，我需要另外再插入一个节点，
    // 则需要不断遍历找到最后一个节点（最后一个节点的特点是next为null）
    while(p->next != NULL){
        p = p->next;    
    }
    // 第二种情况，头节点已经确定，则需要把next指向下一个节点
    p->next = new;
    return head;
}
struct Test* createLink2(struct Test *head)
{
    struct Test *new = NULL;
    while(1){
        new = (struct Test *)malloc(sizeof(struct Test));
        puts("请输入数据！");
        scanf("%d", &(new->data));
        new->next = NULL;
        if(new->data == 0){
            printf("0 quit\n");
            free(new);
            return head;
        }
        head = insertFromTail(head, new);
    }
}
int main()
{
    struct Test *head = NULL;
    head = createLink2(head);
    printLink(head);
    struct Test t2 = {2000, NULL};
    head = inserBehind(head, &t2);
    printLink(head);    
}