头插法建立单链表（详解版）

建立单链表步骤：

1、先建立一个空链表

2、生成一个新结点（p）

3、读入数据到p

4、将新结点插入到头结点

5、反复执行以上三步！

第一种头插法建立的函数：

void createlinklist (Link &H,int n)
{
H=(LinkList)malloc(sizrof(LNode));
//malloc(sizeof(LNode))可以理解为建立一个结点，LinkList强制转换类型，H指向这个新开辟的结点 H->next=NULL;//到此就建立了一个空单链表 for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));//生成一个新结点p scanf("%d",&p->data);//读入数据到p p->next=H->next;//将新结点插入到头结点之后 H->next=p;//将新结点插入到头结点之后 }
}

第二种头插法建立的函数：

Link createlinklist (int n)//与第一种函数相比函数参数少了Link &H，最后返回&H即可
{
H=(LinkList)malloc(sizrof(LNode));
//malloc(sizeof(LNode))可以理解为建立一个结点，LinkList强制转换类型，H指向这个新开辟的结点 H->next=NULL;//到此就建立了一个空单链表 for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(LNode));//生成一个新结点p scanf("%d",&p->data);//读入数据到p p->next=H->next;//将新结点插入到头结点之后 H->next=p;//将新结点插入到头结点之后 }
return H；//因为这个是返回值
}

头插法建立单链表（详解版）相关推荐

头插法和尾插法建立单链表详解与实现
写在前面:本文使用C语言和C++引用,学C和C++的同学都是可以看懂的,C++毕竟向下兼容C.很详细,一篇能搞懂代码和原理. 先来了解几个简单概念单链表就是线性表的链式存储: 头结点:单链表在第一个 ...
头插法建立单链表 c
1. 头插法建立单链表建立表,头结点后插入结点,删除结点,打印链表 #include <stdio.h> #include <stdlib.h> struct node { ...
数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表一.单链表的定义单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表
#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; us ...
头插法建立单链表educoder
/*使用头插法建立单链表,并返回指向单链表的头结点的指针*/ Node *CreateAtHead(DataType a[],int n) {int i;/*********Begin******** ...
头插法建立单链表c语言6,2020-07-14（C语言）数据结构采用头插法建立单链表
//采用头插法建立单链表 include include typedef struct LNode { int data; struct LNode *next; } LNode, *LinkList ...
头插法建立单链表（带头结点和不带头结点）
头插法建立单链表(带头结点) #include <stdio.h> #include <stdlib.h> typedef struct LNode{ //定义单 ...
C语言使用头插法建立单链表并输出
使用头插法建立单链表并输出## 标题 # include<stdio.h>typedef struct node{int data;struct node *next; } Lnode;L ...
头插法建立单链表并实现输出
题目:头插法建立单链表并实现输出. #include "stdio.h" #include "stdlib.h" #include "string.h ...
数据结构上机-尾、头插法建立单链表-单链表遍历C语言完整代码实现
点击此处跳转视频链接:数据结构上机-尾.头插法建立单链表-单链表遍历C语言完整代码实现

头插法建立单链表（详解版）

头插法建立单链表（详解版）相关推荐

最新文章

热门文章