前插法建立链表

void CreateList_F(LinkList &L,int n){
L=new LNode;
L->next=NULL; //先建立一个带头结点的单链表
for(i=n; i>0; --i)
{
p=new LNode; //生成新结点
cin>>p->data; //输入元素值
p->next=L->next;
L->next=p; //插入到表头
}
}

->表示指向

p->next代表p的下一个节点 即p.next

p->next=L->next即把p添加到当前L的下一个节点的位置(p的下一个节点等于L当前的下一个节点,即L当前的下一个节点后移)

L->next=p即把L跟p连接,L的下一个节点指向p

本文来自博客园,作者:{繁星划过天际},转载请注明原文链接:https://www.cnblogs.com/Aliez02/p/15355512.html

原文地址:https://www.cnblogs.com/Aliez02/p/15355512.html