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

清疚 2023-01-11 09:27 110阅读 0赞

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

1.从头部添加

2.从尾部添加

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

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

/**
     * 初始化单链表,头结点不为空
     * @param head
     */

void InitListHeadNoNull(List *head) {
        *head = (ListNode *) malloc(sizeof(ListNode));
        assert(*head != NULL);
        (*head)->next = NULL;
    }

/**
     * 单链表插入--从头部插入(有头结点)
     *
     * 头指针的next赋给要插入新节点的next
     * 新插入的s放到头结点的后面.
     * @param head
     */

void createListStartBegin(List *head) {
        for (int i = 1; i <= 10; ++i) {
            ListNode *s = (ListNode *) malloc(sizeof(ListNode));
            assert(s != NULL);
            s->data = i;
            /**
             * 头指针的next赋给要插入新节点的next
             * 新插入的s放到头结点的后面.
             */
            s->next = (*head)->next;
            (*head)->next = s;
        }
    }

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

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

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

typedef int ElemType; typedef struct Node { ElemType data

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

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

typedef int ElemType; typedef struct Node { union {

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

相关给定一个头结点为 head 的非空单链表，返回链表的中间结点，如果有两个中间结点，则返回第二个中间结点。

思路：定义一个fast和一个slow，fast每走两步，slow就走一步，最终返回的slow就是中间的值（链表的节点个数为奇数偶数都适用）代码示例：

柔情只为你懂/ 2022年12月18日 02:58/ 0 赞/ 113 阅读

相关 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 阅读