12.8.1
必須知道鍊錶型別 修改改函式可用於遍歷鍊錶
typedef
struct list
list;
intlistcount
(list * d)
return count;
}
12.8.2
無序有序都可以用這個
list *
find
(int a, list * b)
return
null
;}
12.8.3
int
dll_insert
(register node * head,
register node * trail,
int value)
news =
(node *
)malloc
(sizeof
(node));
if(!news)
return-1
; news->value = value;
news->fwd = next;
current->fwd = news;
if(current == head)
news->bwd =
null
;else
news->bwd = current;
if(next)
next->bwd = news;
return1;
}
12.8.4
struct node
;struct node *
sll_reverse
(struct node * first)
int i;
for(i =
0, temp2 = first; i < count -
1; i++
, temp2 = first)
temp1->n = temp;
temp->n =
null;}
return head;
}
12.8.5
int
sll_remove
(struct node *
* rootp,
struct node * node)
else
if(temp->n == node)
temp = temp->n;}if
(!temp)
return0;
if(temp1->n)
temp->n = temp1->n;
else
temp->n =
null
;free
(temp1)
;return1;
}
12.8.6
struct node
;int
dll_remove
(struct node * rootp,
struct node * node)
else
if(temp->r == node)
temp = temp->r;}if
(!temp)
return0;
if(temp->r)
else
temp1->r =
null
;free
(temp)
;return1;
}
12.8.7
應該沒問題吧
int
indexinsert
(struct index *
* rootp,
char
* str)
else
//如果當前索引節點的第乙個單詞節點不為null
temp1 = te***;
//全部找完沒有返回證明沒有找到
while
(temp1)
//判斷該單詞節點不為null就繼續迴圈
else
//否則繼續往下判斷
temp1 = temp1->next;
}else
//目標字串小於節點中字串
else
sign =1;
break;}
}}}if
(sign)
break
; temp = temp->next;
temp1 = temp->prese;
te*** = temp1;
}return1;
}
《c和指標》第十二章單鏈表練習
include include struct node node sll reverse node rootp int sll insert node rootp,int value int remove node rootp,node node int my free node rootp int...
Objective C 程式設計 第十二章
預處理程式語句使用 開頭,一行中的第乙個非空字元。大部分內容都與c語言類似,相當於複習啦。預定義不是變數。不能為它賦值。實際上是字元的簡單替換。define語句常放在 import或 include語句後邊。定義乙個名稱後,可以在任何地方使用。一般放在標頭檔案,方便在多個原始檔中使用。所有預定義的名...
第十二章 併發程式設計
1 併發 邏輯控制流在時間上重疊 2 併發程式 使用應用級併發的應用程式稱為併發程式。3 三種基本的構造併發程式的方法 1 需要乙個sigchld處理程式,來 僵死子程序的資源。2 父子程序必須關閉各自的connfd拷貝。對父程序尤為重要,以避免儲存器洩露。3 套接字的檔案表表項中的引用計數,直到父...