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

系统管理员 2023-01-11 09:27 183阅读 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 条评论，183人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

typedef int ElemType; typedef struct Node { ElemType data

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

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

typedef int ElemType; typedef struct Node { union {

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

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

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

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

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

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

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

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

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

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

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

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

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

相关单链表结点删除--PTA

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {

末蓝、/ 2022年02月09日 08:39/ 0 赞/ 218 阅读