鍊錶三(讀入,輸出,查詢,插入,刪除,求實際長度)

2021-08-21 19:22:15 字數 940 閱讀 1586

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