数据结构头插法建立单链表

本实例是利用c语言来实现单链表的整体输入，其中使用了头插法的方法来实现

//单链表运算算法
#include 
#include 
typedef char ElemType;
typedef struct LNode 
{
	ElemType data;
	struct LNode *next;		//指向后继结点
} linkNode;	//单链表结点类型

void CreateListR（linkNode *&LElemType a[]int n）
//尾插法建立单链表
{
	linkNode *s*r;
	L=（linkNode *）malloc（sizeof（linkNode））;  	//创建头结点
	L->next=NULL;
	r=L;						//r始终指向尾结点开始时指向头结点
	for （int i=0;i	{	
		s=（linkNode *）malloc（sizeof（linkNode））;//创建新结点s
		s->data=a[i];
		r->next=s;				//将结点s插入r结点之后
		r=s;
	}
	r->next=NULL;				//尾结点next域置为NULL
}
void InitList（linkNode *&L）		//初始化线性表
{
	L=（linkNode *）malloc（sizeof（linkNode））;  //创建头结点
	L->next=NULL;				//单链表置为空表
}
void DispList（linkNode *L）	//输出线性表
{	linkNode *p=L->next;	//p指向首结点
	while （p!=NULL）			//p不为NULL输出p结点的data域
	{	printf（“%c “p->data）;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1518  2019-10-13 17:39  头插法\Cpp1.cpp

     文件       3377  2019-10-13 17:38  头插法\Cpp1.dsp

     文件      48640  2019-10-13 17:38  头插法\Cpp1.opt

     文件       1114  2019-10-13 17:39  头插法\Cpp1.plg

     文件     155787  2019-10-13 17:39  头插法\Debug\Cpp1.exe

     文件     170932  2019-10-13 17:39  头插法\Debug\Cpp1.ilk

     文件       5595  2019-10-13 17:39  头插法\Debug\Cpp1.obj

    I.A....    213916  2019-10-13 17:39  头插法\Debug\Cpp1.pch

     文件     402432  2019-10-13 17:39  头插法\Debug\Cpp1.pdb

     文件      41984  2019-10-13 17:39  头插法\Debug\vc60.idb

     文件      53248  2019-10-13 17:39  头插法\Debug\vc60.pdb

     目录          0  2019-10-13 17:39  头插法\Debug

     目录          0  2019-10-13 17:39  头插法

----------- ---------  ---------- -----  ----

              1098543                    13