記錄編寫單鏈表的基本操作

2022-05-01 09:39:10 字數 970 閱讀 6598

#define node_count   5

//建立乙個5個人的資訊

struct p_node

p_node;

//(1)有n個珠子串起來 (2)來一顆珠子,串一顆,使用的迭代法

//(3)複習一下集合論和二元關係就非常好理解,這個鍊錶是有序的,有偏序關係。

// 二元關係的中的傳遞性

//(4)出現指標相容性問題,使用sizeof判斷型別是否一致,64位指標是8個位元組,指標型別不一致,

// 可以使用struct p_node 不使用typedef試試

//(5)free不會把物理空間的指標變數置為空

//(6)複習一下迭代和遞迴的使用

struct p_node* firstnode = (struct p_node*)malloc(sizeof(struct p_node));

struct p_node* index_node = null;

firstnode->pnext = null;

index_node = firstnode;

for (i = 0; i < node_count; i++)

//列印出來

index_node = firstnode;

for (i = 0; i < node_count+1; i++)

dpinfo(("列印結點finish\n"));

index_node = firstnode;

while (index_node->pnext != null)

dpinfo(("列印出index_node point data is%p\n", index_node->pnext));

//free(index_node);

dpinfo(("free之後這個index_node point data is %p\n", index_node->pnext));

單鏈表基本操作

include include include include includeusing namespace std typedef struct node node,plinklist plinklist createfromhead node pstnode node malloc sizeof...

單鏈表基本操作

單鏈表的初始化,建立,插入,查詢,刪除。author wang yong date 2010.8.19 include include typedef int elemtype 定義結點型別 typedef struct node node,linkedlist 單鏈表的初始化 linkedlist...

單鏈表基本操作

include using namespace std define namelenth 20 define ok 0 define error 1 typedef struct flagnode node 生成結點 inline node newnode 銷毀化煉表 void destroylin...