1.

void CreateListR(LinkList &L, int n)//尾插法建链表，L表示带头结点链表，n表示数据元素个数
{
LNode s,r;//建立两个指针
L = new LNode;//分配空间
L->next=NULL;//头结点为空
r=L;
for(int i=0;i<n;i++)
{
s=new LNode;
cin>>s->data;//向链表中储存数据
r->next=s;//将s储存在r后，建立正向链表
r=s;
}
r->next=NULL;//尾节点为空
}
第七行的有点不懂，为什么不能直接用L

2.

void ReverseList(LinkList &L){//将链表L逆置
LNode q,p;//定义两个指针
p=L->next;
L->next=NULL;
while(p!=NULL){
q=p;//p值给q
p=p->next;//p指向下一个
q->next=L->next;//q重新指向L，建立新链表
L->next=q;
}
}
第21行，不是把L赋给P吗，为啥不能直接写成p=L

线性表总结

原文：https://www.cnblogs.com/cyp-00-111/p/10595451.html