如圖:頭結點是*L。。。頭結點一般儲存單鏈表的長度的信息。

首節點是（*L）->next。。。是儲存元素的值和下一個元素的位置的信息。

現在我想插入一個新的節點p。。。

第一：新節點的指針域指向首節點。

第二：修改頭結點的指針域，使其指向新節點p。

重點語錄

鏈表是以地址來發現元素的

鏈表讀一個數據，系統就申請一個存儲單元。二者是同步的

c++代碼實現。

#include<iostream.h> typedef int Elemtype; typedef struct node {Elemtype data;struct node *next; }Lnode,*Linklist;void Initlinklist(Linklist &head) {head=new Lnode;if(head!=NULL)head->next=NULL; }void Createlinklist(Linklist &head) {int n;Linklist p; //定義結點類型的指針。這個指針的類型如上圖cin>>n;for(int i=0;i<n;i++){p=new Lnode; //為這個結點類型的指針p開辟空間cin>>p->data;p->next=head->next; //修改新節點的指針域，使其指向首節點head->next=p; //修改頭結點的指點域，使其指向新節點p } }void Printlinklist(Linklist &head) { Linklist p;p=head->next; while(p!=NULL) //結點數據不為空，就一直輸出結點的值 {cout<<p->data<<"\t";p=p->next;} }void main() {Linklist head;Initlinklist(head);Createlinklist(head);}

?

轉載于:https://www.cnblogs.com/xnb123/p/8672124.html

總結

以上是生活随笔為你收集整理的单链表之头插法的理解！的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。