[数据结构与算法] 链表 [3] —— 简洁的头插法与尾插法展示（单链表）

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 链表 [3] —— 简洁的头插法与尾插法展示（单链表） -> 正文阅读

[数据结构与算法]链表 [3] —— 简洁的头插法与尾插法展示（单链表）

原创首发于CSDN，转载请注明出处，谢谢！https://blog.csdn.net/weixin_46959681/article/details/123631398

文章目录

头插法

演示代码：insertHead.c

/* insertHead.c */
#include <stdio.h>
#include <stdlib.h>

struct Test{
        int data;
        struct Test *next;
};

struct Test *insertHead(struct Test *head,struct Test *new)//头插入。
{
        if(head == NULL){
                head = new;
        }else{
                new->next = head;
                head = new;
        }
        return head;
}

struct Test* createLink(struct Test *head)//开辟新节点。
{
        struct Test *new;
        while(1){
                new = (struct Test *)malloc(sizeof(struct Test));
                printf("Please enter a number as the new node: ");
                scanf("%d",&(new->data));

                if(new->data == 0){
                        printf("0 Quit.\n");
                        free(new);
                        return head;
                }
                head = insertHead(head,new);
        }
}

void printLink(struct Test *head);

int main()
{
        struct Test *head = NULL;
        head = createLink(head);
        printLink(head);
        return 0;
}

void printLink(struct Test *head){
        struct Test *p = NULL;
        p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
        putchar('\n');
}

运行结果：

insertHead.c

尾插法

演示代码：insertTial.c

/* insertTial.c */
#include <stdio.h>
#include <stdlib.h>

struct Test{
        int data;
        struct Test *next;
};

struct Test *insertTial(struct Test *head,struct Test *new)//尾插入。
{
        struct Test *p = NULL；
        p = head;
        if(p == NULL){
                head = new;
                return head;
        }
        while(p->next != NULL){
                p = p->next;
        }
        p->next = new;
        return head;
}

struct Test* createLink(struct Test *head)//开辟新节点。
{
        struct Test *new;
        while(1){
                new = (struct Test *)malloc(sizeof(struct Test));
                printf("Please enter a number as the new node: ");
                scanf("%d",&(new->data));

                if(new->data == 0){
                        printf("0 Quit.\n");
                        free(new);
                        return head;
                }
                head = insertTial(head,new);
        }
}

void printLink(struct Test *head);

int main(){
        struct Test *head = NULL;
        head = createLink(head);
        printLink(head);
        return 0;
}

void printLink(struct Test *head){
        struct Test *p = NULL;
        p = head;
        while(p != NULL){
                printf("%d ",p->data);
                p = p->next;
        }
        putchar('\n');
}