鍊錶的建立,搜尋,刪除,釋放

2021-09-12 11:42:07 字數 941 閱讀 4627

#include #include /* 建立乙個長度為n的鍊錶 */

//鍊錶的儲存模型

typedef struct creation creat;

//儲存鍊錶的頭尾結點

typedef struct _list list;

void creat_node (list* plist,int n);//建立鍊錶

void search_link_number(list *plist, int number);//搜尋鍊錶

void delete_node(list *plist, int number);//刪除結點

void search_all_link(list *plist);//遍歷結點

void free_all_link(list *plist);//清除鍊錶

int main()

/* 建立鍊錶 */

void creat_node(list* plist,int n)

else

}}/* 搜尋鍊錶 */

void search_link_number(list*plist,int number)

} if(correct_number)

}/* 刪除鍊錶 */

void delete_node(list*plist, int number)else

}free(p);

printf("已刪除結點!\n");

break;

} if(correct_number)

}/* 遍歷結點 */

void search_all_link(list *plist)

printf("檢查結束!\n");

}/* 清除鍊錶 */

void free_all_link(list *plist)

}

鍊錶的建立和刪除,初識鍊錶

include include include typedef struct date 申明結構體 date int main void else pe next ps 把新結點連線到鏈尾 第一次不執行,而到第二次pe就是上一次的ps 而pe next讓其指向下一次的ps pe ps 新結點成為了新...

鍊錶的建立 刪除 插入

1.鍊錶的建立 需要乙個頭指標 結點指標 尾指標即可。這裡值得注意的是,建立的過程頭指標是不能變的,而每次插入乙個節點,尾指標都要後移乙個節點 一開始把尾指標指向頭指標 如建立含有n個結點的鍊錶如下 node create else pend next null ps new node delete...

鍊錶的建立,刪除,插入,

定義結點 結構體型別 定義指向結點的指標變數 必須有頭指標 head,p1,p2 新建結點 malloc函式開闢記憶體 指向如果是第乙個結點,則讓頭指標head指向該結點 若不是第乙個結點,則讓上乙個結點的指標變數指向該結點 最後讓尾結點的指標變數指向null 如 list pre pre next...