线性表小结-头插法建链表

Posted 2020-08-11 kangqinming

头插法代码：‘

void CreateListF(LinkList &L,int n){
L = new LNode;//创建头结点
L->next = NULL;//初始为空链表
for(int i=0;i<n;i++)
{
LNode* p = new LNode;//创建新节点
cin>>p->data;
p->next = L->next;
L->next = p;//将新节点插入表中，L为头指针。
}
}
void DispList(LinkList L){
if(L->next==NULL){
cout<<"空链表!"<<endl;
}
else{

LinkList p=L->next;
while (p!=NULL){
cout<<p->data;
if(p->next)
cout<<" ";
p=p->next;

}
}
}

对于链表，我脑瓜子嗡嗡的，水平也只有到头插法尾插法。

关于头插法：就是每次从表头插入一个节点。

注释是我不懂的地方以及书上讲解。

思路图