1、鏈表需要?jiǎng)討B(tài)開辟存儲空間，鏈表元素連接在一起，但在內(nèi)存空間中它們是分散開的。

2、單鏈表只能以一個(gè)方向進(jìn)行遍歷

3、釋放的是data指向的內(nèi)存，而不是分配給指針變量data本身的內(nèi)存空間

int *data; data = (int*)malloc(sizeof(int)); free(data);

4、single_list.h

#ifndef LIST_H #define LIST_H//鏈表單個(gè)節(jié)點(diǎn)信息 typedef struct _ListElmt {void *data;//data指向另一個(gè)空間數(shù)據(jù)，刪除鏈表需要：//1）釋放另外空間數(shù)據(jù)free(data)；2）釋放單個(gè)鏈表節(jié)點(diǎn)struct _ListElmt *next; }ListElmt;//鏈表整體屬性 typedef struct _List {int size;int (*match)(const void *key1, const void *key2);void (*destroy)(void *data);ListElmt *head;ListElmt *tail; }List; #define list_size(list) (list->size) #define list_head(list) (list->head) #define list_tail(list) (list->tail) #define list_next(element) (element->next) #define list_data(element) (element->data)#define is_head(list,element) ((element == list->head) ? 1 :0) #define is_tail(element) ((element->next == NULL) ? 1 :0)void list_init(List *list, int size, void (*destroy)(void *data)); int list_ins_next(List *list, ListElmt *element, void *data); int list_rem_next(List *list, ListElmt *element); #endif

5、single_list.c

#include <stdio.h> #include <stdlib.h> #include "single_list.h"//初始化，此時(shí)鏈表為空 void list_init(List *list, int size, void (*destroy)(void *data)) {list->size = size;list->destroy = destroy;list->head = NULL;list->tail = NULL;return; } //在element后面插入新節(jié)點(diǎn) ，如果 element為空表示向頭結(jié)點(diǎn)前面插入 int list_ins_next(List *list, ListElmt *element, void *data) {ListElmt *new_element;if(( new_element = (ListElmt *)malloc(sizeof(ListElmt)) ) == NULL){return -1;}new_element->data = (void *)data;//如果 element為空表示向頭結(jié)點(diǎn)前面插入if(element == NULL){//如果鏈表中還沒有節(jié)點(diǎn)，則首尾節(jié)點(diǎn)都是新節(jié)點(diǎn) if(list->size==0)list->tail=new_element; new_element->next = list->head;list->head = new_element; }else{//如果新節(jié)點(diǎn)插入的是鏈表末端 if(element->next==NULL)list->tail=new_element; new_element->next = element->next;element->next = new_element;}list->size++;return 0; } //刪除element后面的節(jié)點(diǎn)，如果element為空則刪除頭結(jié)點(diǎn) //data保存刪除的節(jié)點(diǎn)中數(shù)據(jù)的地址，該地址是指向具體數(shù)據(jù)塊的data變量的地址 int list_rem_next(List *list, ListElmt *element, void **data) {ListElmt *old_element;if(list->size == 0){return -1;}if(element == NULL){*data = list->head->data; old_element = list->head;list->head = list->head->next;if(list->size==1)list->tail=NULL;}else{//如果element后面無節(jié)點(diǎn)可刪除，報(bào)錯(cuò) if(element->next == NULL)return -1;*data = element->next->data;old_element = element->next; element->next = element->next->next ;//刪除 element后面的節(jié)點(diǎn)，element可能為最末端的節(jié)點(diǎn) if(element->next == NULL)list->tail = element;}list->size--;free(old_element);return 0; }void list_destroy(List *list) {void *data;while(list->size>0){if(list_rem_next(list, NULL, (void **)&data)==0 && list->destroy != NULL){//不僅要?jiǎng)h除鏈表節(jié)點(diǎn)還要 刪除該節(jié)點(diǎn)data指向的數(shù)據(jù)塊 list->destroy(data);}} }

總結(jié)

以上是生活随笔為你收集整理的算法精解----3、单链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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