實(shí)現(xiàn)算法預(yù)覽

這次博主寫的單鏈表主要實(shí)現(xiàn)了以下算法。所有功能可進(jìn)行循環(huán)運(yùn)行測試。歡迎各位指正。

LinkList.h

#pragma once #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #define _CRT_SECURE_NO_WARNINGS typedef struct LinkNode LinkNode; typedef struct LinkNode {int data;LinkNode* next; }LinkNode;//初始化鏈表數(shù)據(jù) LinkNode* initLinkList();//插入結(jié)點(diǎn) 根據(jù)查詢的值的在其前面插入新的值 int insertLinkList(LinkNode* pHeader, int oldVal, int newVal);//獲取鏈表結(jié)點(diǎn)個(gè)數(shù) int getLengthLinkList(LinkNode* pHeader);//遍歷鏈表進(jìn)行打印結(jié)點(diǎn) int printLinkList(LinkNode* pHeader);//刪除結(jié)點(diǎn) 根據(jù)查詢的值刪除相應(yīng)的結(jié)點(diǎn) int deleteLinkList(LinkNode* pHeader, int val);//清空鏈表 保留頭結(jié)點(diǎn)，仍然可以進(jìn)行單鏈表相關(guān)操作 int clearLinkList(LinkNode* pHeader);//銷毀鏈表 連頭結(jié)點(diǎn)都釋放 int destroyLinkList(LinkNode* pHeader);//loc 插入到鏈表的第幾個(gè)位置，從1開始 loc <=1 放在第一個(gè)位置 ，超過結(jié)點(diǎn)最后一個(gè)位置放在尾結(jié)點(diǎn) int insertPositionLinkList(LinkNode* pHeader, int loc, int val);//刪除第loc位置的元素，loc 如果不合法（<1或>結(jié)點(diǎn)個(gè)數(shù)不刪除元素），通過指針將結(jié)點(diǎn)數(shù)據(jù)返回 int delPositionLinkList(LinkNode* pHeader, int loc, int* val);//鏈表反轉(zhuǎn) int reverseLinkList(LinkNode* pHeader);//利用遞歸進(jìn)行逆序遍歷 void printRerverseLinkList(LinkNode* pHeader);#endif // !__LINKLIST_H__

單鏈表簡要介紹

單鏈表是一種鏈?zhǔn)酱嫒〉臄?shù)據(jù)結(jié)構(gòu)，用一組地址任意的存儲(chǔ)單元存放線性表中的數(shù)據(jù)元素。鏈表中的數(shù)據(jù)是以結(jié)點(diǎn)來表示的，每個(gè)結(jié)點(diǎn)的構(gòu)成：元素(數(shù)據(jù)元素的映象) + 指針(指示后繼元素存儲(chǔ)位置)，元素就是存儲(chǔ)數(shù)據(jù)的存儲(chǔ)單元，指針就是連接每個(gè)結(jié)點(diǎn)的地址數(shù)據(jù)。

單鏈表代碼展示

LinkList.c

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include "LinkList.h"LinkNode* list = NULL; //初始化鏈表數(shù)據(jù) LinkNode* initLinkList() {LinkNode *head = (LinkNode *)malloc(sizeof(LinkNode));LinkNode* cur = head;while (1){printf("請輸入結(jié)點(diǎn)數(shù)據(jù)（-1退出）：");int val = 0;scanf("%d", &val);if (val == -1){break;}LinkNode *node = (LinkNode *)malloc(sizeof(LinkNode));node->next = NULL;node->data = val;cur->next = node;cur = node;}return head; }//插入結(jié)點(diǎn) 往查詢的值的前面插入新的值 int insertLinkList(LinkNode* pHeader, int oldVal, int newVal) {if (pHeader == NULL){return 0;}LinkNode* pre = pHeader;LinkNode* cur = pHeader->next;while (cur!=NULL){if (cur->data == oldVal){break;}pre = pre->next;cur = cur->next;}//創(chuàng)建新結(jié)點(diǎn)LinkNode* newNode = (LinkNode*)malloc(sizeof(LinkNode));newNode->data = newVal;newNode->next = NULL;pre->next = newNode;newNode->next = cur;return 1; } //獲取鏈表結(jié)點(diǎn)個(gè)數(shù) int getLengthLinkList(LinkNode* pHeader) {if (pHeader == NULL){return 0;}LinkNode* cur = pHeader;int length = 0;while (cur->next != NULL){cur = cur->next;length++;}return length; }//打印結(jié)點(diǎn) int printLinkList(LinkNode* pHeader) {if (pHeader == NULL){return 0;}if (pHeader->next == NULL){printf("當(dāng)前鏈表為空！\n");}LinkNode* cur = pHeader->next;int num = 1;while (cur!=NULL){printf("第%d個(gè)結(jié)點(diǎn)data: %d\n", num, cur->data);cur = cur->next;num++;}return 0; } //刪除結(jié)點(diǎn) int deleteLinkList(LinkNode* pHeader,int val) {if (pHeader == NULL){return 0;}LinkNode* pre = pHeader;LinkNode* cur = pHeader->next;while (cur != NULL){if (cur->data == val){break;}pre = pre->next;cur = cur->next;}if (cur != NULL){pre->next = cur->next;free(cur);cur = NULL;}return 1; } //清空鏈表 保留頭結(jié)點(diǎn) int clearLinkList(LinkNode* pHeader) {if (pHeader == NULL){return 0;}LinkNode* cur = pHeader->next;while (cur != NULL){LinkNode* next = cur->next;free(cur);cur = next;}pHeader->next = NULL;return 1; } //銷毀鏈表 int destroyLinkList(LinkNode* pHeader) {if (pHeader == NULL){return 0;}clearLinkList(pHeader);free(pHeader);return 1; } //loc 插入到鏈表的第幾個(gè)位置，從1開始 loc <=1 放在第一個(gè)位置 ，超過結(jié)點(diǎn)最后一個(gè)位置放在尾結(jié)點(diǎn) int insertPositionLinkList(LinkNode* pHeader,int loc, int val) {if (pHeader == NULL){return 0;}LinkNode* cur = pHeader;int i = 1;while (cur->next!=NULL && i<loc){i++;cur = cur->next;}//cur 為插入元素的前驅(qū)結(jié)點(diǎn)LinkNode* newNode = (LinkNode*)malloc(sizeof(LinkNode));newNode->data = val;newNode->next = cur->next;cur->next = newNode;return 1; } //刪除第loc位置的元素，loc 如果不合法（<1或>結(jié)點(diǎn)個(gè)數(shù)不刪除元素），通過指針將結(jié)點(diǎn)數(shù)據(jù)返回 int delPositionLinkList(LinkNode* pHeader, int loc, int* val) {if (pHeader == NULL || loc < 1){return 0;}LinkNode* cur = pHeader;int i = 1;while (cur->next != NULL&&i<loc){i++;cur = cur->next;}//cur 為刪除元素的前驅(qū)結(jié)點(diǎn)if (i == loc && cur->next!=NULL){LinkNode* del = cur->next;*val = del->data;cur->next = del->next;free(del);del = NULL;return 1;}return 0; } //鏈表反轉(zhuǎn) int reverseLinkList(LinkNode* pHeader) {if (pHeader == NULL){return 0;}LinkNode* pre = NULL;LinkNode* cur = pHeader->next;LinkNode* next = NULL;while (cur !=NULL){//保存當(dāng)前節(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)next = cur->next;//將當(dāng)前節(jié)點(diǎn)的next域指向前一個(gè)結(jié)點(diǎn)cur->next = pre;//pre、cur 往后移動(dòng)pre = cur;cur = next;}//循環(huán)結(jié)束 pre 指向最后一個(gè)結(jié)點(diǎn)，將頭結(jié)點(diǎn)指向 它pHeader->next = pre;return 1; }void printRerverseLinkList(LinkNode * pHeader) {LinkNode* cur = pHeader->next;if (cur == NULL){return;}printRerverseLinkList(cur);printf("%d ", cur->data); }void fun01_init() {list = initLinkList();printLinkList(list);return; } void fun02_valueInsert() {int oldVal = 0, newVal = 0;printf("請輸入查詢的值：");scanf("%d", &oldVal);printf("請輸入要插入值：");scanf("%d", &newVal);int ret = insertLinkList(list, oldVal, newVal);if (ret){printf("插入成功\n");}else{printf("插入失敗\n");}printLinkList(list);return; } void fun03_valueInsertPosition() {int loc = 0, newVal = 0;printf("請輸入插入的位置：");scanf("%d", &loc);printf("請輸入要插入值：");scanf("%d", &newVal);int ret = insertPositionLinkList(list, loc, newVal);if (ret){printf("插入成功\n");}else{printf("插入失敗\n");}printLinkList(list);return; } void fun04_valueDel() {int val = 0;printf("請輸入要?jiǎng)h除的值：");scanf("%d", &val);int ret = deleteLinkList(list,val);if (ret){printf("刪除成功\n");}else{printf("刪除失敗\n");}printLinkList(list);return; } void fun05_valueDelPosition() {int loc = 0,val = 0;printf("請輸入刪除元素的位置：");scanf("%d", &loc);int ret = delPositionLinkList(list, loc,&val);if (ret){printf("刪除成功,刪除元素的值：%d\n",val);}else{printf("刪除失敗\n");}printLinkList(list);return; } void fun06_reverseLinkList() {reverseLinkList(list);printLinkList(list);return; } void fun07_clearLinkList() {clearLinkList(list);return; } void fun08_destroyLinkList() {destroyLinkList(list);return; }int main(int argc, char *argv[]) {int menu = 0;while (1){printf("---菜單-----------------------\n");printf("---1、初始化鏈表--------------\n");printf("---2、通過結(jié)點(diǎn)值插入結(jié)點(diǎn)------\n");printf("---3、通過位置插入結(jié)點(diǎn)--------\n");printf("---4、通過結(jié)點(diǎn)值刪除結(jié)點(diǎn)------\n");printf("---5、通過位置刪除結(jié)點(diǎn)--------\n");printf("---6、反轉(zhuǎn)鏈表----------------\n");printf("---7、清空鏈表----------------\n");printf("---8、銷毀鏈表----------------\n");printf("---9、遍歷鏈表----------------\n");printf("--10、鏈表長度----------------\n");printf("--11、逆序遍歷----------------\n");printf("---0、退出--------------------\n請輸入:");scanf("%d",&menu);if (menu == 0){break;}switch (menu){case 1:fun01_init();break;case 2:fun02_valueInsert();break;case 3:fun03_valueInsertPosition();break;case 4:fun04_valueDel();break;case 5:fun05_valueDelPosition();break;case 6:fun06_reverseLinkList();break;case 7:fun07_clearLinkList();break;case 8:fun08_destroyLinkList();break;case 9:printLinkList(list);break;case 10:printf("鏈表元素個(gè)數(shù)：%d\n",getLengthLinkList(list));break;case 11:printRerverseLinkList(list);printf("\n");break;default:break;}}return 0; }

運(yùn)行結(jié)果測試

???

??

總結(jié)

以上是生活随笔為你收集整理的数据结构与算法：单链表（超详细实现）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。