2.8单链表的头插法与尾插法

头插法

  

！！！ PS：

p->next;//p的next阈，存的下一个的地址
p->data;//p的data阈，存的是p的数据
p=new LNode;//p是个结点
//p是一个指针

void CreateList_H(LinkList& L, int n) {
	L = new LNode;
	L->next = NULL;
	for (int i = n; i > n; --i) {
		p = new LNode;
		cin >> p->data;
		p->next = L->next;
		L->next = p;
	}
}//CrateList_H

 尾插法

void CreateList_R(LinkList& L, int n) {
	L = new LNode; L->next = NULL;//建立一个空链表
	r = L;//尾指针r指向头结点
	for (i = 0; i < n; ++i) {
		p = new LNode; cin >> p->data;//生成新结点，输入元素值
		p->next = NULL;
		r->next = p;//插入到表尾
		r = p;//r指向新的尾结点
	}
}//CreateList_R

尾指针是说每个时候它都指向尾结点