单链表的创建分为头插法和尾插法，头插法是不断地向头结点插入新的结点。这样会使你所插入的结点值呈现逆序，所以头插法也可以实现单链表的逆置。尾插法是不断地向插入的新元素之后再插入新的元素。需要注意的是头插法必须初始化头结点，使得头结点的指针域指向NULL，即p->next=NULL，详细请看代码：
#include
#include
#include
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//单链表定义(结构体)
typedef struct LNode{
int data;//数据域
struct LNode *next;//指针域
}LNode,*LinkList;
//初始化单链表(不带头结点)
/*
bool InitList(LinkList &L){
L = NULL;//将单链表初始化为空表
return true;
}
*/
//初始化单链表(带头结点)
bool InitList(LinkList &L){
L = (LNode *)malloc(sizeof(LNode));//分配一个头结点,并且用L指针变量指向这个头结点
if(L==NULL){
return false;//内存不足分配失败
}
L->next = NULL;//头结点之后暂时还没有结点
最后
以上就是懦弱蜡烛最近收集整理的关于c语言 链表建立头插法尾插法,单链表的创建（头插法和尾插法）的全部内容，更多相关c语言内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复