数据结构每日一题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;                                     // 返回头指针
}
相关推荐
hello_lain5 分钟前
9.1 简单排序(冒泡、插入)(排序(上))
c语言·数据结构·算法·排序算法
炬火初现8 分钟前
Hot100——普通数组
算法·leetcode·职场和发展
啊我不会诶18 分钟前
【数据结构】字典树
数据结构·算法
信奥卷王28 分钟前
[GESP202403 五级] 成绩排序
数据结构·算法
小欣加油1 小时前
leetcode 494 目标和
c++·算法·leetcode·职场和发展·深度优先
Jiezcode2 小时前
LeetCode 55.跳跃游戏
c++·算法·leetcode·游戏
wheeldown3 小时前
【Leetcode高效算法】用双指针策略打破有效三角形的个数
python·算法·leetcode
蒙奇D索大3 小时前
【数据结构】数据结构秘籍:如何衡量“查找”的快慢?ASL是关键!
数据结构·笔记·学习·考研
蒙奇D索大3 小时前
【数据结构】考研重点掌握:顺序查找算法实现与ASL计算详解
数据结构·笔记·学习·考研·算法·改行学it
TTGGGFF3 小时前
MATLAB仿真:编程基础实验全解析——从入门到实战
数据结构·算法·matlab