数据结构每日一题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;                                     // 返回头指针
}
相关推荐
牛客企业服务4 分钟前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
糖葫芦君44 分钟前
Policy Gradient【强化学习的数学原理】
算法
向阳@向远方2 小时前
第二章 简单程序设计
开发语言·c++·算法
github_czy3 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
许愿与你永世安宁4 小时前
力扣343 整数拆分
数据结构·算法·leetcode
爱coding的橙子4 小时前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
满分观察网友z4 小时前
从一次手滑,我洞悉了用户输入的所有可能性(3330. 找到初始输入字符串 I)
算法
YuTaoShao5 小时前
【LeetCode 热题 100】73. 矩阵置零——(解法二)空间复杂度 O(1)
java·算法·leetcode·矩阵
Heartoxx5 小时前
c语言-指针(数组)练习2
c语言·数据结构·算法
大熊背5 小时前
图像处理专业书籍以及网络资源总结
人工智能·算法·microsoft