末尾への追加

末尾のデータは、次のデータへのポインタがNULLであるデータである。 従って、nextがNULLであるデータに対して、 nextを新規に追加されるデータのメモリ番地とすればよい。 末尾への追加するイメージは、図9.5のようなものである。

Figure 9.5: 末尾への追加イメージ

また、ソースコードの例は以下のようなものである。 この例では、末尾に追加されたリストへのポインタを返している。 また、リストの先頭を示すheadがNULLの場合、すなわち、 リストがまだ１つも存在しなかった場合を考慮している。

list *add_to_last(list *head, void *val){

list *it, *last;

last = (list *)malloc(sizeof(list));

last->val = val;

last->next = NULL;

it = head;

if( it == NULL ){

head = last;

return(head);

}

while(it->next != NULL){

it = it->next;

}

it->next = last;

return(last);

}