鍊錶儲存基本操作

2021-09-20 13:40:59 字數 1417 閱讀 3121

#include

#include

#include

<

string

.h>

#include

/*定義表示結點的結構體型別*/

typedef struct list

list;

void add(int data);

list

* findback();

void insertback(list

*p);

void insert(int position,int data);

void discs(int data);

void returnvalue();

void del(int position);

void change(int position,int data);

void showmenu();

list head; //頭結點

char ch;

int count=

0; //統計資料個數

int position; //位置

int main()

system("pause");

}return0;}

/// 函式的定義 //

void add(int data) //新增

p->

data

=data;

insertback(p);

}list

* findback() //查詢尾結點位址

return p;

} void insertback(list

*p) //插入乙個結點

void change(int position,int data) //改變

p->

data

=data;

}void insert(int position,int data) //插入

pre=&head; //pre指向頭結點

position--;

while(position)

}if(p!=

null)

}void del(int position) //刪除

position--;

while(position)

if(p!=

null)

}void returnvalue() //反轉

p->next =headp;

headp =p->next;

p->next =

null;

printf("反轉成功!\n");

system("pause");

}void showmenu()

鍊錶基本操作

include include string h include typedef struct stust void xj st h 生成單鏈表 l l null void shc st h 輸出鍊錶 printf d n h d void chr st h 按大小插入元素 else h h l v...

鍊錶基本操作

動態記憶體的相關知識int p null 定義指標變數 p int malloc sizeof int 申請記憶體空間,並且進行強制型別轉換 p 3 使用指標變數 typedef struct list typedef struct listnode listpointer struct listn...

鍊錶基本操作

鍊錶就是c中利用結構體,將資料和下乙個結構體的位址封裝在乙個結構體中形成乙個節點,這些節點組合起來就是乙個基礎的鍊錶,根據需要可以擴充套件其中的內容來實現不同的需求。實現乙個鍊錶需要定義節點,建立,初始化,插入,刪除這些基本操作。include stdafx.h include stdlib.h i...