プログラマ専用SNS ミクプラ

#include <stdio.h>
#include <stdlib.h>

typedef struct node_tag{
	int value;
	struct node_tag *next;
}node_t;

void check(node_t  *);
node_t * insert_node(node_t *, int );

int main (void){

	node_t node1, node2, node3;
	node_t fake;
	node_t *head = &node1;

	fake.value = -1;
	fake.next = &node1;

	node1.value = 1; node1.next = &node2;
	node2.value = 2; node2.next = &node3;
	node3.value = 3; node3.next = NULL;

	insert_node(&fake, 5);

	check(fake.next);

	return 0;
}
void check(node_t * com){

	node_t * fake;
	fake = com;

	do{
		printf("test: %d\n", fake->value);
		fake = fake->next;
	}while(fake != NULL);

}
node_t * insert_node(node_t *n, int val){

	node_t *new_node;

	new_node = (node_t *)malloc(sizeof(node_t));

	if(new_node == NULL){
		fprintf(stderr, "メモリ確保失敗.");
		return NULL;
	}

	new_node->value = val;
	new_node->next = n->next;
	n->next = new_node;

	return new_node;
}

> あと、insert_node関数なんですが、return new_nodeとしてもmain関数内で戻り値を受け取ってません。

> 	insert_node(&fake, 5);

書かれたとおり、insert_node関数の戻り値を使っていないです。

	node = insert_node(&fake, 5);

と書けば、insert_node関数の戻り値を変数nodeに代入していることになります。

> 	node1.value = 1; node1.next = &node2;
> 	node2.value = 2; node2.next = &node3;
> 	node3.value = 3; node3.next = NULL;

せっかくinsert_node関数を作ったのに、ほとんど機能していませんね。

node1～node3に相当する領域の割り当てやvalueメンバーへの値のセット、
他ノードとのポインタの接続なんかを行なうための関数がinsert_nodeです。

上に引用した内容は、本来insert_node関数の仕事であるべきです。

> では、私のソースではダミーノードが実現できていないということでしょうか？？？

実現できているかどうかといえばできていることになるかもしれませんが、
ポインタの張り替えをmain関数で行なっているあたりはあまり美しくないです。

サンプルコードを載せてみます。他にも、いろんな方法があると思いますけれど。
なお、free_nodeは後始末用の関数です。mallocで確保した領域を開放しています。

#include <stdio.h>
#include <stdlib.h>

typedef struct node_tag {
	int value;
	struct node_tag *next;
} node_t;

void insert_node(node_t *node, int val);
void check(node_t *node);
void free_node(node_t *node);

int main(void)
{
	node_t head;
	
	head.next = NULL;
	insert_node(&head, 5);
	insert_node(&head, 1);
	insert_node(&head, 2);
	insert_node(&head, 3);
	check(&head);
	free_node(&head);
	return 0;
}

void insert_node(node_t *node, int val)
{
	node_t *new_node;
	
	new_node = (node_t *) malloc(sizeof(node_t));
	if (new_node == NULL) {
		fprintf(stderr, "out of memory\n");
		exit(1);
	}
	
	new_node->value = val;
	new_node->next  = NULL;
	for (; node->next; node = node->next)
		;
	node->next = new_node;
}

void check(node_t *node)
{
	for (node = node->next; node; node = node->next)
		printf("value=%d\n", node->value);
}

void free_node(node_t *node)
{
	node_t *p;
	
	for (p = node; node; p = node) {
		node = node->next;
		free(p);
	}
}

node_t node1, node2, node3;
node_t fake;