ChapterLinkList.docVIP

Chapter 4 Link List Insert node fig. 4.3 pp.4-3~4-5 4.2 link list – class definition fig4.5 (pp.4-7) ThreeLetterNode v.s. ThreeLetterList (pp.4-10) 4.2.4 List Manipulation Operations List creation pp.4-15 Insert Node pp.4-16 Delete node pp. 4-17 4.3.3 Attach pp.4-26 Invert pp.4-27 Concatenate 4.4 Circular List pp.4-29 InsertFront pp.4-31 4.5 fig4.17 pp.4-33 4.6 Polynomial representation Fig 4-18 pp.4-38 4.6.2 add polynomial fig 4.19 pp.4-39 ~41 4-10 Generalized Lists fig. 4.32 pp.4-78 * 程式範例: createList.c */ /* 函數: 建立串列 */ void createList(int len, int *array) { int i; List newnode; for ( i = 0; i len; i++ ) { /* 配置節點記憶體 */ newnode = (List) malloc(sizeof(LNode)); newnode-data = array[i]; /* 建立節點內容 */ newnode-next = first; first = newnode; } } /* 函數: 檢查串列是否是空的 */ int isListEmpty() { if ( first == NULL ) return 1; else return 0; } /* 函數: 顯示串列資料 */ void printList() { List current = first; /* 目前的串列指標 */ while ( current != NULL ) { /* 顯示主迴圈 */ printf([%d], current-data); current = current-next; /* 下一個節點 */ } printf(\n); } /* 函數: 搜尋節點資料 */ List searchNode(int d) { List current = first; /* 目前的串列指標 */ while ( current != NULL ) { /* 搜尋主迴圈 */ if ( current-data == d ) /* 是否找到資料 */ return current; /* 找到 */ current = current-next; /* 下一個節點 */ } return NULL; /* 沒有找到 */ } * 程式範例: deleteNode.c */ /* 函數: 刪除節點 */ int deleteNode(List ptr) { List current = first; /* 指向前一節點 */ int value = ptr-data; /* 取得刪除的節點值 */ if ( isListEmpty() ) /* 檢查串列是否是空的 */ return -1; if (ptr==first || ptr==NULL) {/* 串列開始或NULL */ /* 情況1: 刪除第一個節點 */ first = first-next; /* 刪除第1個節點 */ } else { while (current-next!=ptr) /* 找節點ptr的前節點 */ current = current-next; if ( ptr-next == NULL ) /* 是否是串列結束 */ /* 情況2: 刪除最後一個節點 */