資料結構之鍊錶

順序表的增容需要malloc一段新空間，如果這個空間足夠大，我們用不完這些空間勢必就會造成空間的浪費。而且我們增容之後還要拷貝原空間的資料，釋放舊空間，這樣操作起來也比較麻煩。對於鍊錶就恰恰能夠解決這個問題。

單鏈表

1、邏輯上連續，位置上可以不連續的儲存方式。

2、單鏈表由無數個結點組成，每個結點都有資料段和指標域組成。其中資料段儲存資料，指標域儲存後繼的位址。

3、每個結點最多只能有乙個前繼結點和後繼結點。

4、第乙個結點沒有前繼結點，最後乙個結點沒有後繼結點。所以我們通常建立乙個頭結點來儲存鍊錶的位置，而頭節點的資料段我們不關注。由於最後乙個結點沒有後繼節點，所以我們通常將最後乙個結點的指標域置為null。

slist.h實現

#pragma once
#include typedef int datatype;
//鍊錶的結點
typedef struct slistnode node,*pnode;
typedef struct slist slist,*pslist;
//初始化
void slistinit(slist* s);
//尾插
void slistpushback(slist* s, datatype data);
//新增節點
pnode buyslistnode(datatype date);
//尾刪
void slistpopback(slist* s);
//頭插
void slistpushfront(slist* s, datatype data);
//頭刪
void slistpopfront(slist* s);
void printslist(slist* s);
void slistinsert(pnode pos, datatype data);
void slisterase(slist* s,pnode pos);
pnode slistfind(slist* s,datatype data);
size_t slistsize(slist* s);
int slistempty(slist* s);
void testslist();

slist.c實現

#include"slist.h"
#include#include#include#includevoid slistinit(slist*s) 
pnode buyslistnode(datatype data) 
pnewnode->data = data;
pnewnode->next = null;
return pnewnode;
}void slistpushback(slist* s, datatype data) else 
pcur->next = pnewnode;
}}

void slistpopback(slist*  s)  else if (s->head->next == null)  else 
free(pcur);
ppre->next = null; }}
void slistpushfront(slist* s, datatype data) else 
}

void slistinsert(pnode pos, datatype data) 
pnode pnewnode = buyslistnode(data);
pnewnode->next = pos->next;
pos->next = pnewnode;
}void slisterase(slist* s, pnode pos) 
if (s->head == pos) else 
if (pprepos) 
} free(pos);
}

pnode slistfind(slist* s, datatype data) 
pcur = pcur->next;
} return null;
}size_t slistsize(slist* s) 
return count;
}int slistempty(slist* s) 
void printslist(slist* s) 
printf("null\n");
}//頭刪
void slistpopfront(slist* s) 
pdelnode = s->head;
s->head = pdelnode->next;
free(pdelnode);
}

void testslist() 
int main()

資料結構之鍊錶

資料結構 表之煉表

資料結構之鍊錶

資料結構之鍊錶

相關推薦

資料結構表之煉表