單鏈表(帶頭結(jié)點(diǎn))_第1頁
單鏈表(帶頭結(jié)點(diǎn))_第2頁
單鏈表(帶頭結(jié)點(diǎn))_第3頁
單鏈表(帶頭結(jié)點(diǎn))_第4頁
單鏈表(帶頭結(jié)點(diǎn))_第5頁
已閱讀5頁，還剩20頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、1. 單鏈表 （帶頭結(jié)點(diǎn)）:1. 頭插/*copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name：Author：Jerey_Jobs Version:0.1 Date: Description：帶表頭節(jié)點(diǎn)的單鏈表( 頭插 )Funcion List: */#include #include #include struct node /*定義鏈表節(jié)點(diǎn)*/ int num; struct node *next;typedef struct node Node ; /*簡化表示鏈表節(jié)點(diǎn)*/typedef struct node *

2、Link;void is_malloc_ok( Link *new_node ) /*為新節(jié)點(diǎn)申請內(nèi)存*/ if( (*new_node) = NULL ) printf( malloc error!n ); exit(-1); void create_link( Link *head ) /*創(chuàng)建帶頭節(jié)點(diǎn)的新的鏈表*/ ( *head ) = ( Link )malloc( sizeof( Node ) ); is_malloc_ok( head ); ( *head ) - next = NULL;void insert_node_head( Link *head, Link *new_n

3、ode ) /*頭插*/ (*new_node) - next = (*head) - next ; (*head) - next = *new_node;void display_link( Link *head ) /*遍歷*/ Link tmp; tmp = (*head) - next ; if( tmp = NULL ) printf( link is empty!n ); return ; while( tmp != NULL ) printf( num = %dn, tmp - num ); tmp = tmp - next; void create_new_node( Link

4、 *new_node , int i ) /*創(chuàng)建新的節(jié)點(diǎn)*/ (*new_node) = (Link)malloc(sizeof(Node); is_malloc_ok( new_node ); (*new_node) - num = i;void release_link( Link *head ) /*釋放*/ Link tmp; tmp = *head; while( *head != NULL ) (*head) = (*head) - next ; free(tmp); tmp = (*head) ; int main() Link head = NULL ; Link new_n

5、ode = NULL ; int i; int num ; create_link( &head ); for( i = 0; i 10; i+ ) create_new_node( &new_node , i); insert_node_head( &head, &new_node ); display_link( &head ); release_link( &head ); return 0;2. 尾插/*copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name：Author：Jerey_Jobs Version:0.1

6、 Date: Description：帶表頭節(jié)點(diǎn)的單鏈表( 尾插 )Funcion List: */#include #include #include struct node /*定義鏈表節(jié)點(diǎn)*/ int num; struct node *next;typedef struct node Node ; /*簡化表示鏈表節(jié)點(diǎn)*/typedef struct node *Link;void is_malloc_ok( Link *new_node ) /*為新節(jié)點(diǎn)申請內(nèi)存*/ if( (*new_node) = NULL ) printf( malloc error!n ); exit(-1)

7、; void create_link( Link *head ) /*創(chuàng)建帶頭節(jié)點(diǎn)的新的鏈表*/ ( *head ) = ( Link )malloc( sizeof( Node ) ); is_malloc_ok( head ); ( *head ) - next = NULL;void insert_node_tail( Link *head, Link *new_node ) /*尾插*/ Link tmp; tmp = *head; while( tmp - next != NULL) tmp = tmp - next; tmp - next = (*new_node); (*new_

8、node) - next = NULL;void display_link( Link *head ) /*遍歷*/ Link tmp; tmp = (*head) - next ; if( tmp = NULL ) printf( link is empty!n ); return ; while( tmp != NULL ) printf( num = %dn, tmp - num ); tmp = tmp - next; void create_new_node( Link *new_node , int i ) /*創(chuàng)建新的節(jié)點(diǎn)*/ (*new_node) = (Link)malloc

9、(sizeof(Node); is_malloc_ok( new_node ); (*new_node) - num = i;void release_link( Link *head ) /*釋放*/ Link tmp; tmp = *head; while( *head != NULL ) (*head) = (*head) - next ; free(tmp); tmp = (*head) ; int main() Link head = NULL ; Link new_node = NULL ; int i; int num ; create_link( &head ); for( i

10、 = 0; i 10; i+ ) create_new_node( &new_node , i); insert_node_tail( &head, &new_node ); display_link( &head ); release_link( &head ); return 0;3. 中間插/*copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name：Author：Jerey_Jobs Version:0.1 Date: Description：帶表頭節(jié)點(diǎn)的單鏈表( 中間插 )Funcion List: */#inclu

11、de #include #include struct node /*定義鏈表節(jié)點(diǎn)*/ int num; struct node *next;typedef struct node Node ; /*簡化表示鏈表節(jié)點(diǎn)*/typedef struct node *Link;void is_malloc_ok( Link *new_node ) /*為新節(jié)點(diǎn)申請內(nèi)存*/ if( (*new_node) = NULL ) printf( malloc error!n ); exit(-1); void create_link( Link *head ) /*創(chuàng)建帶頭節(jié)點(diǎn)的新的鏈表*/ ( *head

12、 ) = ( Link )malloc( sizeof( Node ) ); is_malloc_ok( head ); ( *head ) - next = NULL;void insert_node_mid( Link *head, Link *new_node ) /*中間插*/ Link p1 = (*head)-next; Link p2 = *head; if(p1 = NULL) (*head)-next = *new_node; (*new_node)-next = NULL; return; while(*new_node)-num p1-num & p1-next != N

13、ULL) p2 = p1; p1 = p1-next; if(p1-next = NULL) if(*new_node)-num p1-num) p1-next = *new_node; (*new_node)-next = NULL; else p2-next = *new_node; (*new_node)-next = p1; else p2-next = *new_node; (*new_node)-next = p1; void display_link( Link *head ) /*遍歷*/ Link tmp; tmp = (*head) - next ; if( tmp = N

14、ULL ) printf( link is empty!n ); return ; while( tmp != NULL ) printf( num = %dn, tmp - num ); tmp = tmp - next; void create_new_node( Link *new_node , int i ) /*創(chuàng)建新的節(jié)點(diǎn)*/ (*new_node) = (Link)malloc(sizeof(Node); is_malloc_ok( new_node ); (*new_node) - num = i;void release_link( Link *head ) /*釋放*/ L

15、ink tmp; tmp = *head; while( *head != NULL ) (*head) = (*head) - next ; free(tmp); tmp = (*head) ; int main() Link head = NULL ; Link new_node = NULL ; int i; int num ; create_link( &head ); for( i = 0; i 10; i+ ) scanf( %d,&num ); create_new_node( &new_node , num); insert_node_mid( &head, &new_node

16、 ); display_link( &head ); release_link( &head ); return 0;4. 刪除節(jié)點(diǎn)/*copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name：Author：Jerey_Jobs Version:0.1 Date: Description：帶表頭節(jié)點(diǎn)的單鏈表( 頭插 )(刪除)Funcion List: */#include #include #include struct node /*定義鏈表節(jié)點(diǎn)*/ int num; struct node *next;typedef s

17、truct node Node ; /*簡化表示鏈表節(jié)點(diǎn)*/typedef struct node *Link;void is_malloc_ok( Link *new_node ) /*為新節(jié)點(diǎn)申請內(nèi)存*/ if( (*new_node) = NULL ) printf( malloc error!n ); exit(-1); void create_link( Link *head ) /*創(chuàng)建帶頭節(jié)點(diǎn)的新的鏈表*/ ( *head ) = ( Link )malloc( sizeof( Node ) ); is_malloc_ok( head ); ( *head ) - next =

18、NULL;void insert_node_head( Link *head, Link *new_node ) /*頭插*/ (*new_node) - next = (*head) - next ; (*head) - next = *new_node;void display_link( Link *head ) /*遍歷*/ Link tmp; tmp = (*head) - next ; if( tmp = NULL ) printf( link is empty!n ); return ; while( tmp != NULL ) printf( num = %dn, tmp -

19、num ); tmp = tmp - next; void create_new_node( Link *new_node , int i ) /*創(chuàng)建新的節(jié)點(diǎn)*/ (*new_node) = (Link)malloc(sizeof(Node); is_malloc_ok( new_node ); (*new_node) - num = i;void delete_node( Link *head ,int num ) /*刪除節(jié)點(diǎn)*/ Link tmp1 , tmp2 ; tmp1 = tmp2 = (*head) - next ; if( tmp1 = NULL ) printf( lin

20、k is empty!n ); return ; while( tmp1 - num != num & tmp1 - next != NULL ) tmp2 = tmp1 ; tmp1 = tmp1 - next ; if( tmp1 - next != NULL ) if( tmp1 = (*head) - next ) (*head) - next = tmp1 - next ; free( tmp1 ); else tmp2 - next = tmp1 - next; free( tmp1 ); else if( tmp1 - num = num ) tmp2 - next = NULL

21、 ; free(tmp1); else printf( no such number!n); void release_link( Link *head ) /*釋放*/ Link tmp; tmp = *head; while( *head != NULL ) (*head) = (*head) - next ; free(tmp); tmp = (*head) ; int main() Link head = NULL ; Link new_node = NULL ; int i; int num ; scanf( %d, &num ); create_link( &head ); for

22、( i = 0; i 10; i+ ) create_new_node( &new_node , i); insert_node_head( &head, &new_node ); display_link( &head ); printf( n ); delete_node( &head ,num ); display_link( &head ); release_link( &head ); return 0;5. 清空鏈表/*copyright (C), 2014-2015, Lighting Studio. Co., Ltd. File name：Author：Jerey_Jobs V

23、ersion:0.1 Date: Description：帶表頭節(jié)點(diǎn)的單鏈表( 頭插 )(清空鏈表)Funcion List: */#include #include #include struct node /*定義鏈表節(jié)點(diǎn)*/ int num; struct node *next;typedef struct node Node ; /*簡化表示鏈表節(jié)點(diǎn)*/typedef struct node *Link;void is_malloc_ok( Link *new_node ) /*為新節(jié)點(diǎn)申請內(nèi)存*/ if( (*new_node) = NULL ) printf( malloc err

24、or!n ); exit(-1); void create_link( Link *head ) /*創(chuàng)建帶頭節(jié)點(diǎn)的新的鏈表*/ ( *head ) = ( Link )malloc( sizeof( Node ) ); is_malloc_ok( head ); ( *head ) - next = NULL;void insert_node_head( Link *head, Link *new_node ) /*頭插*/ (*new_node) - next = (*head) - next ; (*head) - next = *new_node;void display_link( Link *head ) /*遍歷*/ Link tmp; tmp = (*head) - next ; if( tmp = NULL ) printf( link is empty!n ); return ; while( tmp != NULL

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論