c言語 ノードの連結

C言語のノードの連結について質問です。
途中までできていて、残りがわからないです。

作ろうとしているプログラムは、ノードpの後にノードｑ以降のリストを連結する関数を作ろうとしています。

#include<stdio.h>

struct node{
int data;
struct node *next;
};
struct node *head,*tail;

void concat(struct node *p, struct node *q)
{
if(p -> head == NULL)　　もしｐがなにもなかったら　

これ以降が思いつきません。
elseではどうしたらいいんでしょうか。

よろしくお願いします。

No.2 回答者： qq5z2tx9k 回答日時： 2015/10/24 10:50

> if(p -> head == NULL)　　もしｐがなにもなかったら

↑struct node に head というメンバーはありませんよ。

> ノードpの後にノードｑ以降のリストを連結する関数
↑不明確です。

変数 head と tail がそれぞれ構造体 node の先頭と末尾を示しいるとして、ノードp は head が示すリストへ連結されている一つのノードであり、ノードq はまだ head が示すリストへ連結されていないノードリストであると仮定した場合、

struct node * n;

for (n = q; n != NULL; n = n->next)
{
　if (n->next == NULL)
　　break;
}

if (p->next == NULL)　　 /* ノードp は末尾である p == head もしくは p == tail でも確認可 */
　tail = n;　　　　　　　　/* tail へノードリストq の末尾ノードを代入 */
else　　　　　　　　　　　/* 中間ノード */
　n->next = p->next;　　/* ノードリストq の末尾ノードの next へノードp の次のノードを代入 */

p->next = q;　　　　　　 /* ノードp の next へ q を代入 */

No.1 回答者： artoo 回答日時： 2015/10/23 22:47

pのnextがNULLになるまでたどって、そのNULLが入っていたところにqを入れる。

絵を書けば一発で分かると思うのですが。