鍊錶三（讀入，輸出，查詢，插入，刪除，求實際長度）

#includeusing namespace std;

struct node
;void findth(node *);//查詢
void get(node *,int);//取出單鏈表的第i個結點
void insertt(node *,int ,int );//插入
void print(node *);//輸出
void deletee(node *,int );//刪除
int len(node *);//求鍊錶實際長度
int main()
node *p;
p=head->next;//頭指標沒有資料，只要從第乙個開頭就可以了
while(p->next!=null)
coutx;
node *pf=p;
while((pf->data!=x)&&(pf->next!=null)) pf=pf->next;
if(pf->data==x) cout<
while((pg!=null)&&(jnext;
j++;
}if((p!=null)&&j==i)
if(p==null) cout<
s->next=p->next;
p->next=s;
}}void print(node *head)
cout
j++;
}if(p==null) cout<
p->next=s->next;//或者p->next->next;
這裡的長度是7是因為第乙個是空結點
 
鍊錶 建立 插入 刪除 查詢
include include typedef struct node int data struct node next node node createlist 建立乙個單鏈表 printf 建立乙個長度為 n的鍊錶，請輸入 n int n scanf d n node l l node mal...
4 鍊錶（三） 插入，刪除
1 插入 先大致理一下思路，完成插入，必須的先明確插入的值，然後再明確往鍊錶的 插，也就是插入的位置。對了，還得明確往哪個煉表裡插。這樣就需要三個引數，val,pos,phead 示例 如下 bool insert list pnode phead,int pos,int val if i pos ...
鍊錶定義 鍊錶的插入 鍊錶的刪除 鍊錶的查詢
鍊錶的定義 鍊錶是一種常見的重要的資料結構。它是動態地進行儲存分配的一種結構。它可以根據需要開闢記憶體單元。鍊錶有乙個 頭指標 變數，以head表示，它存放乙個位址。該位址指向乙個元素。鍊錶中每乙個元素稱為 結點 每個結點都應包括兩個部分 一為使用者需要用的實際資料，二為下乙個結點的位址。因此，he...