单链表的建立:
头插法
尾插法
建立单链表:头插法——元素插入在链表头部,也叫前插法
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;
}
} 
京公网安备 11010502036488号