单链表的基本操作----------头插法/尾插法建立链表

头插法

步骤：

1.在内存中找开辟一个空间，作为链表的头节点，将头结点滞空。

具体代码：

L = (LinkList)malloc(sizeof(ND));
L -> next = NULL;

 2.依次插入结点，从最后一个结点开始，数据域从最后一个数据开始插入,把新结点放在头结点后面 

p = (LinkList)malloc(sizeof(ND));
an = p->data;
p->next = L ->next;
L->next = p;

p = (LinkList)malloc(sizeof(ND));
an-1 = p->data;
p->next = L ->next;
L->next = p;

 算法描述：

void CreateList_H(LinkList &L,int n) //建立一个带表头的单链表，和所要运用头插法插入的元素
{
L =(LinkList)malloc(sizeof(ND));
L ->next=NULL; //先建立一个带头结点的单链表 
for(int i =n;i>0;i--)   //插入多少个元素，循环多少次
{
P = (LinkList)malloc(sizeof(ND));//生成新结点
scanf("%d",&p->data);
p ->next = L->next;//插入到表头
L ->next = p;
}
}

尾插法

 

 

void CreateList_R(LinkList &L,int n) //正位序输入n个元素的值，建立带头结点的单链表L
{
L =(LinkList)malloc(sizeof(ND));
L ->next=NULL; //先建立一个带头结点的单链表 
ND*r;//建立尾指针
r = L;//一开始没有元素，尾指针r指向头结点
for(int i = 0;i<n;i++)
{
p =(LinkList)malloc(sizeof(ND));//生成新结点
scanf("%d",&p ->data);//输入元素值
p->next = NULL;//尾结点指针域为NULL
r -> next=p;//插入到表尾
r = p;//指向新的尾结点
}
}