数据结构每日一题day12(链表)★★★★★

  1. 数据结构每日一题day12(链表)★★★★★

题目描述:采用头插法在头指针L处建立一个带头结点的单链表,输入-1表示结束结果返回建立的单链表。

算法思想:

1.初始化头结点:创建头结点,并使其指针域初始化为NULL。

2.循环插入元素:

不断接收用户输入的整数值,若输入为-1则停止。

为新元素动态分配结点空间,将数据存入结点。

使用头插法将新结点插入头结点之后。

返回链表:最终返回头指针L。

复杂度分析:

时间复杂度:O(n)

空间复杂度:O(n)

代码实现:

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct LNode {
    int data;               // 数据域
    struct LNode *next;     // 指针域
} LNode, *LinkList;

LinkList CreateList_HeadInsert() {
    LinkList L = (LinkList)malloc(sizeof(LNode));  // 创建头结点
    L->next = NULL;                               // 初始为空链表
    LNode *s;                                     // 用于创建新结点
    int x;                                        // 用户输入的值

    printf("请输入元素(输入-1结束):");
    scanf("%d", &x);
    while (x != -1) {
        s = (LNode*)malloc(sizeof(LNode));        // 创建新结点
        s->data = x;                              // 存入数据
        s->next = L->next;                        // 新结点指向原首结点
        L->next = s;                              // 头结点指向新结点
        scanf("%d", &x);                          // 继续输入
    }
    return L;                                     // 返回头指针
}
相关推荐
小徐不徐说40 分钟前
每日一算:华为-批萨分配问题
数据结构·c++·算法·leetcode·华为·动态规划·后端开发
菜鸟555553 小时前
图论:最小生成树
算法·图论
2401_872945094 小时前
【补题】Codeforces Round 735 (Div. 2) C. Mikasa
算法
叫我:松哥4 小时前
基于网络爬虫的在线医疗咨询数据爬取与医疗服务分析系统,技术采用django+朴素贝叶斯算法+boostrap+echart可视化
人工智能·爬虫·python·算法·django·数据可视化·朴素贝叶斯
Star在努力4 小时前
14-C语言:第14天笔记
c语言·笔记·算法
赴3356 小时前
Numpy 库 矩阵数学运算,点积,文件读取和保存等
人工智能·算法·numpy·random·dot
自由随风飘6 小时前
机器学习-SVM支持向量机
算法·机器学习·支持向量机
屁股割了还要学7 小时前
【C语言进阶】柔性数组
c语言·开发语言·数据结构·c++·学习·算法·柔性数组
草莓熊Lotso7 小时前
【LeetCode刷题指南】--有效的括号
c语言·数据结构·其他·算法·leetcode·刷题
Alla T8 小时前
【通识】算法案例
算法