善良先生

用户名：Officialmomo

访问量：23529

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

17.链表删除练习-题解(C++代码)
浏览：611

STL容器之set，map
浏览：342

多种方法实现-C语言训练-排序问题<1>-题解(C++代码)
浏览：401

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

链表的头插法和尾插法

　　作者: 善良先生　　　　发表时间：2019-09-12 20:27:02 浏览：494　|　评论：0　

## 链表的头插法和尾插法
本文的链表均是带头结点的链表。

链表可以说是最简单的链式结构，在C语言中，通常用结构体封装其数据域及指针域作为一个结点。

今天我们说的是链表结点的构造方式以及插入方式。

### 尾插法

1 //尾插法
     2 
     3 void createlistR(LNode *&C,int a[],int n){
     4     LNode *s,*r;
     5     int i;
     6     C = (LNode*)malloc(sizeof(LNode));
     7     C->next = NULL;
     8     r = C;
     9     for(i = 0;i<n;i++){
    10         s = (LNode*)malloc(sizeof(LNode));
    11         s->data = a[i];
    12         r->next = s;
    13         r = r->next;
    14     }
    15     r->next = NULL;
    16 }

即将节点依次接入链表末尾，称为尾插法

### 头插法
 为什么要把头插法放在尾插法后面来讲呢，头插法顾名思义，即每个节点都插入到头部。称为头插法。举个例子

已知链表L，头插法插入A,B,C

则有下列形式

L->A

L->B->A

L->C->B->A

我们可以发现，运用头插法建立链表，顺序是相反的。下面给出具体代码实现

1 //链表头插法
     2 void creatlistF(LNode *&C,int a[],int n){
     3     LNode *s;
     4     int i;
     5     C = (LNode*)malloc(sizeof(LNode));
     6     C->next = NULL;
     7     for(i = 0;i<n;i++){
     8         s = (LNode*)malloc(sizeof(LNode));
     9         s->data = a[i];
    10         
    11         s->next = C->next;            // ***
    12         C->next = s;
    13     }
    14 }
    15 
    16 /*    讲解 ***内容
    17     为什么要 s->next = C->next;
    18     解：因为是头插法，C指向的头结点是不动的，由题意知，此时C->next = NULL
    19     
 希望对大家有所帮助~

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

善良先生

TA的其他文章

你可能喜欢

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_排列（C++代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

链表的头插法和尾插法

评论区

精彩推荐

哥德巴赫曾猜测（C语言代码）

C语言考试练习题_排列（C语言代码）

printf基础练习2 （C语言代码）

字符逆序（C语言代码）

1025题解

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

星期判断机（C语言代码）

C语言训练-自守数问题（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

善良先生

TA的其他文章

你可能喜欢

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.1 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_排列 （C++代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

链表的头插法和尾插法

评论区

精彩推荐

哥德巴赫曾猜测 （C语言代码）

C语言考试练习题_排列 （C语言代码）

printf基础练习2 （C语言代码）

字符逆序 （C语言代码）

1025题解

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

星期判断机 （C语言代码）

C语言训练-自守数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

Tom数（C语言代码）

C语言考试练习题_排列（C++代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

C语言考试练习题_排列（C语言代码）

字符逆序（C语言代码）

星期判断机（C语言代码）

C语言训练-自守数问题（C语言代码）