链表复习头插和尾插法

痛定思痛。 2022-07-13 05:59 139阅读 0赞

头插法

void CreateListHead(LinkList *L, int n)
    {
    	LinkList p;
    	int i;
    	srand(time(0));                         /* 初始化随机数种子 */
    	*L = (LinkList)malloc(sizeof(Node));
    	(*L)->next = NULL;                      /*  先建立一个带头结点的单链表 */
    	for (i=0; i < n; i++)
    	{
    		p = (LinkList)malloc(sizeof(Node)); /*  生成新结点 */
    		p->data = rand()%100+1;             /*  随机生成100以内的数字 */
    		p->next = (*L)->next;
    		(*L)->next = p;						/*  插入到表头 */
    	}
    }

尾插法

void CreateListTail(LinkList *L, int n)
    {
    	LinkList p,r;
    	int i;
    	srand(time(0));                      /* 初始化随机数种子 */
    	*L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */
    	r=*L;                                /* r为指向尾部的结点 */
    	for (i=0; i < n; i++)
    	{
    		p = (Node *)malloc(sizeof(Node)); /*  生成新结点 */
    		p->data = rand()%100+1;           /*  随机生成100以内的数字 */
    		r->next=p;                        /* 将表尾终端结点的指针指向新结点 */
    		r = p;                            /* 将当前的新结点定义为表尾终端结点 */
    	}
    	r->next = NULL;                       /* 表示当前链表结束 */
    }

发表评论取消回复

表情：

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

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

相关阅读

相关单链表的头插法与尾插法

一、基本概念单链表是一种链式存储结构，它由若干个节点组成，每个节点都有一个指针指向下一个节点。链表的插入操作分为头插法和尾插法。头插法：新节点插入到链表的头部。具体

青旅半醒/ 2024年03月30日 12:09/ 0 赞/ 38 阅读

相关 GO语言单链表之头插法和尾插法

首先GO语言创建单链表 type Student struct{ id int next Student } /

青旅半醒/ 2022年12月20日 08:35/ 0 赞/ 113 阅读

相关链表构建头插法和尾插法(C语言实现)

头插法实际上，头插法是将要插入的结点，插入到表头结点和已插入结点的中间,核心实现看第三步。头插法的步骤如下: 1. 构建链表，实际上是为构建一个表头结点，并让其

喜欢ヅ旅行/ 2022年12月06日 12:39/ 0 赞/ 155 阅读

相关数据结构 -- 单链表创建之头插法和尾插法

头插法：需要保证每次插入的新节点，都是链表的首节点。尾插法：需要保证每次插入的新节点，都是链表的最后一个节点，且其指向的下一个节点为NULL 以下代码在 vs2010 上

朴灿烈づ我的快乐病毒、/ 2022年09月20日 12:51/ 0 赞/ 126 阅读

相关链表复习头插和尾插法

头插法 void CreateListHead(LinkList L, int n) { LinkList p; int i;

痛定思痛。/ 2022年07月13日 05:59/ 0 赞/ 140 阅读

相关 C语言-链表的创建头插法和尾插法（有无头节点）

文章目录结构声明 1 头插法（有头节点） 2 头插法（无头节点） 3 尾插法（有头节点） 4 尾插法

约定不等于承诺〃/ 2022年06月09日 14:51/ 0 赞/ 197 阅读

相关运用头插法和尾插法交互式的建立单链表？

typedef char ElemType; typedef struct LNode //定义单链表节

末蓝、/ 2022年05月11日 04:26/ 0 赞/ 144 阅读

相关头插法和尾插法建立单链表

/头插法和尾插法建立单链表/ include <iostream> using namespace std; typedef int Elem

Dear 丶/ 2022年05月09日 02:44/ 0 赞/ 140 阅读

相关 C++数据结构--单向循环链表（实现头插法，尾插法）

单向循环链表核心代码图解： \插入到非空链表的表尾 ![Center][] \删除非空链表元素 ![Center 1][]

迈不过友情╰/ 2021年12月05日 16:41/ 0 赞/ 364 阅读

相关头插法和尾插法图文并茂

![20180603101231864][] 1. `include "stdio.h"` 2. `include "stdlib.h"` 3. `typedef

叁歲伎倆/ 2021年09月22日 12:28/ 0 赞/ 441 阅读