#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...