C語言 用尾插法和頭插法建立鍊錶

2021-09-19 09:14:00 字數 1014 閱讀 5946

關於鍊錶的建立、輸出、釋放問題,具體可以看本人之前的一篇文章:

c語言 建立鍊錶,輸出和釋放

這裡以將字串『i love program』放入鍊錶中為例:

#include#include#include#define max 14

struct list

;typedef struct list node;

typedef node *link;

char str[max]=;

//建立鍊錶

link create_list(link head)

pointer=head;

for(i=1;idata=str[i];

newpointer->next=null;

pointer->next=newpointer;

pointer=newpointer;

}} return head;

} //輸出鍊錶

void print_list(link head)

} //釋放鍊錶

void free_list(link head) }

int main()

return 0;

}

#include#include#include#define max 15

struct list

;typedef struct list node;

typedef node *link;

char str[max]=;

//建立鍊錶

link create_list(link head)

} return head;

}//輸出鍊錶

void print_list(link head)

} //釋放鍊錶

void free_list(link head)

} int main()

return 0;

}

c語言頭插法尾插法建立鍊錶

頭插法尾插法建立鍊錶一直是大家初學演算法時搞不明白的事情,現在我將其總結了一下,發個部落格記錄一下 尾插法就是定義乙個頭結點之後,挨個往後建立鍊錶。最關鍵的兩步就是 head next a head a 這兩步搞懂了就搞懂尾插法了 鄙人不才畫了兩幅圖,大家根據這個圖的原理一步步推自己再畫一下就能搞懂...

頭插法 尾插法建立鍊錶

鍊錶是線性表的一種,一般來說鍊錶就是一系列的儲存資料元素的單元通過指標串接起來形成的,常見的鍊錶是單鏈表和雙鏈表,乙個域用於資料元素的儲存,另乙個或兩個域是指向其他單元的指標。對於單鏈表來說,指標域是乙個,指向當前節點的後繼節點 雙鏈表來說,乙個指標域指向當前節點的後繼節點,另外乙個指標域指向當前節...

尾插法建立鍊錶

include include typedef struct lnode lnode,linklist lnode int tail insert linklist l,int n int tail insert linklist l,int n static lnode l int tailins...