C說話之單向鏈表詳解及實例代碼。本站提示廣大學習愛好者:(C說話之單向鏈表詳解及實例代碼)文章只能為提供參考,不一定能成為您想要的結果。以下是C說話之單向鏈表詳解及實例代碼正文
1,單向鏈簡練。
單向鏈表(單鏈表)是鏈表的一種,其特色是鏈表的鏈接偏向是單向的,對鏈表的拜訪要經由過程次序讀取從頭部開端;鏈表是應用指針停止結構的列表;又稱為結點列表,由於鏈表是由一個個結點組裝起來的;個中每一個結點都有指針成員變量指列表中的下一個結點;列表是由結點組成,由head指針指向第一個成為表頭的結點而終止於最初一個指向nuLL的指針;
2,例子請求:
依據示例代碼中的例子,完成單向鏈表(single linked list)中的以字符串為數據的鏈表的拔出、刪除和查找,並支撐單向鏈表的反轉;
3,代碼完成。
#include <stdio.h> #include <math.h> #include <cstring> #include <memory.h> #include <malloc.h> //節點的界說 typedef struct Node { void *data; //數據域 //鏈域 struct Node *next; } NodeStruct, *pNode; pNode head = NULL; typedef char (*pCompareFunc)(void *a, void *b); typedef void* (*pChar)(void *p); // 字符串斷定 int str_compare(void *a, void *b) { char *pa = (char*)a; char *pb = (char*)b; return strcmp(pa , pb); } // 分派一個節點 pNode allocate_node(void *data, pChar char_func) { pNode node = allocate(); node->data = char_func(data); return node; } // 創立節點 pNode allocate() { void *p = malloc(sizeof(NodeStruct)); pNode node = (pNode)p; node->next = NULL; node->data = NULL; return node; } // 添加一個節點 void insertNode(pNode node){ if (head == null){ head=node; } else { node->next = head; head = node; } } void* char_char(void *p) { char* pa = (char*)malloc(sizeof(char)); memcpy(pa, p, sizeof(char)); return pa; } // 初始化節點 pNode allocate_node(void *data, pChar char_func) { pNode node = allocate(); node->data = char_func(data); return node; } // 釋放資本 void free_list(pNode node) { pNode next = node; while (next != NULL) { if (next->data != NULL) free(next->data); pNode temp = next; next = next->next; free(temp); } } // 1.1 添加一個節點 void insert(pNode node) { if (head == NULL) head = node; else { node->next = head; head = node; } } //1.2查找 int str_search(void* data,pCompareFunc compare){ pNode next = head; pNode prev = NULL; while (next != NULL ) { if (compare(data, next->data) == 0) { // 假如查找到了,就加入前往1 return 1; break; } prev = next; next = next->next; } // 假如一向查找不到,就前往0 return 0; } // 1.3刪除節點 void remove(void* data,pCompareFunc compare) { pNode next = head; pNode prev = NULL; while (next != NULL) { if (compare(data, next->data) == 0) { if (prev == NULL) { head = next->next; next->next = NULL; free_list(next); } else { prev->next = next->next; next->next = NULL; free_list(next); } break; } prev = next; next = next->next; } } //1.4反轉 void invert_order() { node *This,*prev; p=head.next; This=NULL; while(p) { prev=This; This=p; p=p->next; This->next=prev; } head.next=This; } void main(){ // 1單向鏈表 char a1[] = 'aaa1'; char a2[] = 'aaa2'; char a3[] = 'aaa3'; // 1.1添加 insertNode(allocate_node(a1, init_char)); insertNode(allocate_node(a2, init_char)); insertNode(allocate_node(a3, init_char)); // 1.2查找 int flag = 0; flag = str_search(&a2,str_compare); // 1.3刪除 remove(&a2,str_compare); // 1.4反轉 invert_order(); }
以上就是對 C說話單向聯表的材料整頓,後續持續彌補相干材料,感謝年夜家對本站的支撐!