C语言：链表(动态)创建之头插法和尾插法

1.链表的增删查需要注意的一些易错点：

2.头插法（动态）：

3.尾插法（动态）：

1.链表的增删查需要注意的一些易错点：

链表增删查改超详细博客，还附带图画

https://www.cnblogs.com/yellowgg/p/8058857.html#top

尾插法（动态创建）--视频
https://www.bilibili.com/video/BV1x7411R7pt

头插法（动态创建）--视频
https://www.bilibili.com/video/BV157411Z7dc/?spm_id_from=333.788.recommend_more_video.-1

对于链表的使用，要时时刻刻注意头节点，如果头节点发生变化，返回的值错误，则链表会出错。
对于新节点的插入连接，连接顺序绝对不能乱。
删除节点，新增节点的话，则需要注意，是否有malloc开辟的空间被遗弃，有的话，要free掉。因为节点被遗弃成了无用节点后，内存中就多了它这个垃圾。

下面是从中间插入节点连接图：

2.头插法（动态）：

特点：

1.1每一次添加的新节点就是一个新的链表头。

1.2数据的遍历是从输入的最后一个读起。

#include <stdio.h>
#include <stdlib.h>struct Link
{int data;struct Link *next;
};void printLink(struct Link* head)
{struct Link* p = head;while(p != NULL){printf("%d ",p->data);p = p->next;}  putchar('\n');
}struct Link* insertFromHead(struct Link *head,struct Link *new)    //真正的插入
{  if(head == NULL){head = new;return head;}else{new->next = head;head = new;}  return head;
}struct Link* createLink(struct Link *head)    //创建链表
{struct Link *new = NULL;while(1){printf("input your new node data:\n");new = (struct Link*)malloc(sizeof(struct Link));scanf("%d",&(new->data));if(new->data == 0){printf("0 quit\n");free(new);              //如果第一次输入数据为0，则新节点new，malloc的空间没用，则free掉return head;}head = insertFromHead(head,new);       }
}int main()
{struct Link *head = NULL;head = createLink(head);printLink(head);    //打印链表  return 0;
}

3.尾插法（动态）：

特点：

1.1要先遍历到最后一个，才接新节点。

1.2数据的遍历是从输入的第一个读起。

#include <stdio.h>
#include <stdlib.h>struct Link
{int data;struct Link *next;
};void printLink(struct Link* head)
{struct Link* p = head;while(p != NULL){printf("%d ",p->data);p = p->next;}  putchar('\n');
}struct Link* insertFromBehind(struct Link *head,struct Link *new)    //真正的插入
{ struct Link *p = head; if(p == NULL){head = new;return head;}while(p! =NULL){    p = p->next;}p->next = new;return head;
}struct Link* createLink(struct Link *head)    //创建链表
{struct Link *new = NULL;while(1){printf("input your new node data:\n");new = (struct Link*)malloc(sizeof(struct Link));scanf("%d",&(new->data));if(new->data == 0){printf("0 quit\n");free(new);            //如果第一次输入数据为0，则新节点new，malloc的空间没用，则free掉return head;}head = insertFromBehind(head,new);       }
}int main()
{struct Link *head = NULL;head = createLink(head);printLink(head);    //打印链表return 0;
}

C语言：链表(动态)创建之头插法和尾插法相关推荐

c语言链表建立头插法尾插法,单链表的创建（头插法和尾插法）
单链表的创建分为头插法和尾插法,头插法是不断地向头结点插入新的结点.这样会使你所插入的结点值呈现逆序,所以头插法也可以实现单链表的逆置.尾插法是不断地向插入的新元素之后再插入新的元素.需要注意的是头插 ...
c语言单链表的创建（头插法和尾插法）
概念: 单链表的建立: 头插法:元素插入在链表的头部,也叫做前插法. 尾插法:元素插入在链表的尾部,也叫做后插法. 头插法: 方法1: 步骤: 1)创建一个空链表(含头结点) 2)再创建一个需要插入的 ...
不带头结点的单链表的创建（头插法和尾插法）
1.用头插法建立不带头结点的单链表 #include<iostream> using namespace std;//单链表的结构体 typedef struct Node {int da ...
数据结构学习(二)——单链表的操作之头插法和尾插法创建链表
http://blog.csdn.net/abclixu123/article/details/8210109 链表也是线性表的一种,与顺序表不同的是,它在内存中不是连续存放的.在C语言中,链表是通过 ...
java实现单链表的建立（头插法和尾插法）
单链表单链表(Single Linked List): 单链表是一种链式存取的数据结构,用一组地址任意(可能连续,也可能不连续)的存储单元存放线性表中的数据元素. 链表中的数据是以结点来表示的,每个 ...
单链表的头插法和尾插法c语言实现
/*单链表的头插法和尾插法c语言实现*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #d ...
头插法和尾插法创建链表（有无头结点）
头插法和尾插法创建链表(有无头结点) 文章目录头插法和尾插法创建链表(有无头结点) 1 头插法 1.1头插法建表规则: 1.2 头插法建表代码实现 2 尾插法 2.1 尾插法建表规则: 2.2 尾插 ...
采用头插法和尾插法建立单链表
面说一下如果用C语言建立单链表,分为头插法和尾插法两种. 采用头插法建立单链表该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后 ...
C语言的双向链表头插法和尾插法，指定节点删除
文章目录前言头插法尾插法删除节点测试代码如下前言双向链表和单链表的唯一区别就是多个一个指针域而已,该指针域可以访问链表的上一个节点. 关于构造双向链表的过程我们常见的有两种方法,和单链表 ...
计算机软件技术上海电力学院,上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表...
上海电力学院计算机软件技术实验三用头插法和尾插法创建线性表 #include #define MAXLEN 9 struct table {int key; int othererm; } ; typ ...

C语言：链表(动态)创建之头插法和尾插法

1.链表的增删查需要注意的一些易错点：

2.头插法（动态）：

3.尾插法（动态）：

C语言：链表(动态)创建之头插法和尾插法相关推荐

最新文章

热门文章