建立单链表（头插法）

建立单链表有两种方法，
这里采用头插法。

头插法含义：
该方法是从一个空表开始，读取数组的元素，生成新节点，将读取的数据放到存放在新节点的数据域中，然后将该节点插入到链表的表头上，直到结束为止。
注意：链表顺序和数组原顺序相反

思路：
1.先建立一个头结点，并将指针域置为空
2.通过循环读取数组的元素，生成新节点
其中，第一，数据域赋值第二，指针域更换
意思为：将新生成的结点插入首结点前，头结点后
中间需要定义：一个指针s指向新生成的结点，定义循环变量i

C代码实现：

void  CreateListF(Linklist * L,int a[], int n){Linklist * s;  int i;L = (Linklist)malloc(sizeof(Linklist)); //建立头结点L->next = null;for(int i = 0; i < n; i++){s = (Linklist)malloc(sizeof(Linklist));s->data = a[i];s->next = L->next;  //将新生成的结点插入首结点前，头结点后L->next = s;}

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

不带头结点建立单链表(头插法、尾插法）
#include<iostream> using namespace std; #include<stdlib.h> typedef int ElemType; typedef ...
王道代码版单链表头插法,不带头的头插法,尾插法,不带头的尾插法的总结
在编译器上面编译发现很容易控制台打印不出来,这可能就是细节所在,但是网上也没有很全的全代码输出的案例.我做题的感觉写的是对的其实并不对,你只是第六感感觉是对的仅此而已!!!要注意引以为戒,下面总结一下 ...
C语言实现单链表头插法
//链表结构 //a是数据域 //node是指针域 //typedef是结构体简化语句 //node用于后面初始化空间的时候取结构体的占用空间大小 //listnode是整个链表的头指针指向,即指向链 ...
单链表头插法与尾插法的c语言实现(回顾)
#include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct node{int data ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
单链表的建立(C语言)：头插法和尾插法建立单链表
采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表头插法建 ...
C++头插法尾插法建立单链表，合并两个有序单链表
A和B是两个单链表(带表头结点),其中元素递增有序.设计一个算法,将A和B归并成一个按元素值非递减有序的链表 C,C由A 和B 中的结点组成. #include<iostream> #i ...
头插法建立单链表 c
1. 头插法建立单链表建立表,头结点后插入结点,删除结点,打印链表 #include <stdio.h> #include <stdlib.h> struct node { ...
头插法和尾插法建立单链表
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后 ...

建立单链表（头插法）

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

最新文章

热门文章