1、采用头插入法创建单链表的思路:首先创建一个空表,生成一个新的节点;并将读取到的数据放入新节点的数据域中,然后将该节点插入到当前链表的表头,即就是头结点之后;直到插入元素完成。
2、效果:采用头插入法创建的单链表的逻辑顺序与输入的数据顺序是相反的,所以头插入法是一个逆序建表法。
原理图:
#include<stdlib.h>
#include <stdio.h>
typedef int ElemType;
typedef
1、采用头插入法创建单链表的思路:首先创建一个空表,生成一个新的节点;并将读取到的数据放入新节点的数据域中,然后将该节点插入到当前链表的表头,即就是头结点之后;直到插入元素完成。
2、效果:采用头插入法创建的单链表的逻辑顺序与输入的数据顺序是相反的,所以头插入法是一个逆序建表法。
原理图:
#include<stdlib.h>
#include <stdio.h>
typedef int ElemType;
typedef