12.16 单链表（3）
单链表的建立：
头插法
尾插法
建立单链表：头插法——元素插入在链表头部，也叫前插法
void CreateList_H(LinkList &L,int n) {
L = new LNode;
L->next = NULL;
for (int i = n; i > 0; --i) {
p = new LNode;
cin >> p -> data;
p->next = L->next;
L->next = p;
}
} 建立单链表：尾插法——元素插入在链表尾部，也叫后插法
void CreateList_R(LinkList &L, int n) {
L = new LNode;
L->next = NULL;
r = L;
for (i = 0; i < n; ++i) {
p = new LNode;
cin >> p->data;
p->next = NULL;
r->next = p;
r = p;
}
} 
学而思公司福利 383人发布
