連結リストの先頭要素の削除の仕方

連結リストの先頭要素の削除の仕方の質問です。

c
1struct LIST{
2   int data;
3   struct LIST *next;
4};
5
6int main() {
7   struct LIST *head, *new_r, *tail;
8   scanf("%d", &x);
9   new_r=(struct LIST *) malloc(sizeof(struct LIST));
10   new_r->data = x;
11   new_r->next = NULL: head = new_r; tail = new_r;
12   while(scanf("%d", &x)){
13      new_r=(struct LIST *) malloc(sizeof(struct LIST));
14      new_r->data=x;
15      tail->next=new_r; new_r->next=NULL; tail=new_r;
16   }
17}

このような構造のとき、先頭の要素をとりだして削除するには

data = head -> data;
head = (head -> next) -> next;

とすればよいとあるのですが、この書き方だとheadの位置が先頭から2番目の要素(headの次ではない)を指し示すように思えてしまいます。head = head -> nextにならない理由は何でしょうか?

細かい文法や、例外性などについては無視していただけると幸いです。

y_waiwai

2020/08/01 14:39

それはどこに書いてあることなんでしょうか

qpringo

2020/08/01 14:44

https://www.ohmsha.co.jp/book/9784274132780/ こちらの本です。特に誤植等の表記をネットでは見つけられませんでした。

y_waiwai

2020/08/01 14:45

その本の解説にはどう書いてありますか？

qpringo

2020/08/01 14:49

どうというのが私にはわからないのですが、質問文と原文に大きな違いはありません。削除すると言いながら領域を解放していないといった部分は特に気にしていません。個人的に気になるのはheadの再指定が誤植なのではないだろうかという点です

行動規範の内容に同意します

回答1件

ベストアンサー

疑問が生じたならやってみればいいのであって:

C
1#include <stdio.h>
2
3struct LIST{
4   int data;
5   struct LIST *next;
6};
7
8int main(){
9  struct LIST L0, L1, L2;
10  int data;
11  struct LIST* head;
12  L0.data = 0; L0.next = &L1;
13  L1.data = 1; L1.next = &L2;
14  L2.data = 2; L2.next = NULL;
15
16  head = &L0;
17
18  // 削除前  
19  { struct LIST* p = head; 
20    printf("before\n");
21    while ( p ) { printf("%d ", p->data); p = p->next; }
22    printf("\n"); }
23
24  data = head->data;
25  head = (head->next)->next;
26  
27  // 削除後  
28  { struct LIST* p = head; 
29    printf("after\n");
30    while ( p ) { printf("%d ", p->data); p = p->next; }
31    printf("\n"); }
32  
33  return 0;
34}