单链表尾插法

最新推荐文章于 2024-05-16 12:21:36 发布

一杯清酒.

最新推荐文章于 2024-05-16 12:21:36 发布

阅读量410

点赞数 16

分类专栏：考研C、C++数据结构文章标签： c 数据结构

本文链接：https://blog.csdn.net/qq_45827004/article/details/135325370

版权

考研C、C++数据结构专栏收录该内容

28 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C语言实现单链表的尾插入功能，包括定义节点类型、头插和尾插入函数以及打印链表的方法。

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

#include <stdio.h>
#include <stdlib.h>
//单链表头插

//定义节点类型
typedef struct LNode {
    int data;//数据域
    struct LNode *next;//指针域
} LNode, *LinkList;

void tailList(LinkList &l) {
    l = (LinkList) malloc(sizeof(LNode));
    l->next = NULL;
    int x;
    scanf("%d", &x);//s指向新节点，r指向链表尾
    LinkList s, r = l;
    while (x != 9999) {
        s = (LinkList) malloc(sizeof(LNode));//s存储了这个节点的起始地址.s指向此节点
        s->data = x;
        r->next = s;//新节点给尾节点next指针
        r = s;//r指向新的尾部
        scanf("%d", &x);
    }
    r->next = NULL;
}

void printList(LinkList l) {
    l = l->next;
    while (l != NULL) {
        printf("%3d", l->data);
        l = l->next;
    }
}

int main() {
    LinkList l;
    tailList(l);
    printList(l);
    return 0;
}