单链表的增加---无头结点

系统管理员 2023-01-11 09:27 198阅读 0赞

单链表的增加---无头结点

本文展示单链表的增加

1.从头部添加

2. 从尾部添加

/**
     * 初始化单链表
     */

typedef struct ListNode {
        ElemType data;
        struct ListNode *next;
    } ListNode;
    
    typedef ListNode *List;

/**
     * 头结点为空的初始化
     * @param head
     */

void InitList(List *head) {
        *head = NULL;
    }

/**
     * 单链表插入--从头部插入(无头结点)
     * @param head
     */

void CreateListStartBegin(List *head) {
        *head = (ListNode *) malloc(sizeof(ListNode));
        assert(*head != NULL);
        (*head)->data = 1;
        (*head)->next = NULL;
        for (int i = 2; i <= 10; ++i) {
            ListNode *s = (ListNode *) malloc(sizeof(ListNode));
            assert(s != NULL);
            s->data = i;
            s->next = NULL;
            *head = s;
        }
    }

/**
     * 单链表插入--从尾部插入(无头结点)
     * @param head
     */

void CreateListStartEnd(List *head) {
        *head = (ListNode *) malloc(sizeof(ListNode));
        assert(*head != NULL);
        (*head)->data = 1;
        (*head)->next = NULL;
    
        ListNode *p = *head;
        for (int i = 2; i <= 10; ++i) {
            ListNode *s = (ListNode *) malloc(sizeof(ListNode));
            assert(s != NULL);
            s->data = i;
            s->next = NULL;
    
            p->next = s;
            p = s;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关无头结点的单链表直接插入排序

1、问题描述插入排序是把一个记录插入到已排的有序序列中，使得这个序列在插入该记录后仍然保持有序。插入排序中较为简单较为简单的一种就是直接插入排序，其插入的位置的确定方法

忘是亡心i/ 2023年07月25日 06:19/ 0 赞/ 13 阅读

相关单链表的增加---有头结点

单链表的增加---有头结点 1.从头部添加 2.从尾部添加 / 初始化单链表 / typedef struct Lis

清疚/ 2023年01月11日 09:27/ 0 赞/ 121 阅读

相关单链表的增加---无头结点

单链表的增加---无头结点本文展示单链表的增加 1.从头部添加 2. 从尾部添加 / 初始化单链表

系统管理员/ 2023年01月11日 09:27/ 0 赞/ 199 阅读

相关 51-找倒数第k个结点（有头结点的单链表）

找倒数第K个结点的方法1：正数的第length-k+1个，缺点是时间复杂度高 HeadList FindRecik(HeadList head,int k

古城微笑少年丶/ 2022年12月24日 13:56/ 0 赞/ 137 阅读

相关 48-没有头结点的单链表

typedef int ElemType; typedef struct Node { ElemType data

- 日理万妓/ 2022年12月24日 00:45/ 0 赞/ 167 阅读

相关 47-有头结点的单链表

typedef int ElemType; typedef struct Node { union {

浅浅的花香味﹌/ 2022年12月24日 00:44/ 0 赞/ 161 阅读

相关无头结点单链表实现(考研数据结构C/C++)

不带头结点的单链表。属于线性表的一种，采用链式存储的存储结构。优点: 1. 空间动态分配，不要求连续的大片空间。 2. 插入删除方便（时间复杂度低）。缺点

绝地灬酷狼/ 2022年12月10日 08:43/ 0 赞/ 151 阅读

相关 Java 头结点型和头指针型单链表

带头结点的单链表List import java.util.Scanner; class List{ int data;

小咪咪/ 2022年11月21日 09:29/ 0 赞/ 139 阅读

相关单链表中头结点的有无。Ps：并讨论有无头结点在单链表的创建，打印，插入，逆置，删除中的区别

我开始做链表这块的时候也很纳闷，但是有了麻烦就得解决，不然会一直影响你以后的学习. 那我们现在就具体的讨论一下“有无头结点在单链表的创建，打印，插入，合并排序，逆置，删除中的区

雨点打透心脏的1/2处/ 2022年06月16日 14:06/ 0 赞/ 227 阅读

相关循环单链表（带有附加头结点）C++实现

\include<iostream> using namespace std; template<class T> //采用模板类型 struct CircLink

╰半夏微凉°/ 2022年05月22日 11:17/ 0 赞/ 161 阅读