雙鏈表的建立 測長 列印 刪除 插入

2021-07-25 22:57:05 字數 1152 閱讀 5554

#include

using namespace std;

struct node

;int n =

0; //節點個數

//鍊錶的建立,尾插法

struct node *create(struct node *head)

q = p;

n++;

p =new node;

cin>>p->

data;

p->pre =

null;

p->next =

null;

cout<<

"輸入大於0的值,小於等於0則結束,值的存放位址為:p_addr = "

<}

delete(p);

p =null;

q->next =

null;

cout<<

"輸入結束"

}//鍊錶列印

void print(struct node *head)

cout<<

"鍊錶列印結束!"

<}//單鏈表刪除指定值節點

struct node *del(struct node *head, int num)

else

else

cout<<

"沒有找到目標節點!"

<}

}else

cout<<

"鍊錶為空!"

"鍊錶刪除結束!"

}//單鏈表在指定位置插入(從0開始)

struct node *ins(struct node *head)

else

//插入位置在鍊錶中間

if(q->next !=

null

&& temp+

1!=index)

//插入位置在鍊錶尾部

else

if(temp+

1== index)

else

cout<<

"指定位置不合法!"

<}

return head;

}int main()

單鏈表的建立測長列印

define crt secure no warnings include include include include using namespace std typedef struct student node node creat else cycle 0 head head next p...

實現乙個單鏈表的建立 測長 列印,插入,排序,逆置

taotao definition created by taotao man on 2015 9 30 brief 實現乙個單鏈表的建立 測長 列印,插入,排序,逆置 修改記錄 date add seta set geta include stdio.h include include conio...

單鏈表詳解(建立,插入,刪除,列印)

首先宣告乙個結構體,裡面包含結點內容和結點指標兩塊 struct node typedef struct node listnode 重新命名結構體 建立鍊錶 listnode creatlist listnode head,int n 宣告,head代表頭結點指標,n代表建立的結點個數 listn...