c 鍊錶的基本操作建立,插入,刪除,輸出。

2021-08-15 08:54:12 字數 852 閱讀 2637

#include

#include

#include

#define n sizeof(struct node)

using namespace std;

struct node

;void jianli(node * &head,int &n)//建立鍊錶;

p2->next=null;

}void charu(node *&head,int &n)//插入操作;

else//鍊錶不為空;

else//在表中插入(包括表尾);

else

break;

}p2->next=p;

p->next=p1;

}n=n+1;}}

void shanchu(node *&head,int &n)//刪除操作;

}p2=head;//要刪出的結點點不是頭結點;

p1=head->next;

while(p1!=null)

else

}if(n==0)//表中的資料被刪光;

cout<<"表中已經沒有資料!";}}

void shuchu(node *&head)

coutnode *head;

jianli(head,n);

shuchu(head);

cout<<"請輸入需要插入的資料:";

charu(head,n);

shuchu(head);

cout<<"請輸入需要刪除的資料:";

shanchu(head,n);

shuchu(head);

return 0;

}

鍊錶的建立,插入,刪除,輸出基本操作

include include struct student 定義乙個學生結點,結點包括值域和指標域 typedef struct student list list createlist list insertnode list h,list s list deletenode list h,lo...

鍊錶基本操作(建立,插入,查詢,刪除) C語言

工具 xcode main.c node include include typedef struct studentstu pragma mark 鍊錶的建立 if0 頭插入法建表 stu creat linklist int n else return head else 尾插入建表 stu c...

一 鍊錶 插入刪除基本操作

鍊錶 一種用於儲存資料集合的資料結構 鍊錶的屬性 1.相鄰元素之間通過指標連線 2.最後乙個元素的後繼元素為null 3.鍊錶的空間可以按需分配 直到系統記憶體耗盡 4.沒有記憶體空間的浪費 但是鍊錶當中的指標需要一些額外的記憶體花銷 鍊錶和陣列的區別 1 陣列儲存在一塊連續的記憶體空間中,而鍊錶的...