C言語 リスト構造について

Question

C言語にてリスト構造をつくり、1行の入力文字列をリスト化するというプログラムを作りました。
そのうち、入力の文字列をN個として、リストの先頭からN/2番目までの要素と、N/2+1番目から末尾までの要素を交換すると言う関数halfchangeを作ったのですが、うまく機能しません。
わかる方、教えてください。

また、実現したい実行例は以下のとおりです。

$./a.out tokyo
kyoto
$./a.out yuyakekoyake
koyakeyuyake

実際に実行すると以下のようになります

$ ./a.out tokyo
to
./a.out yuyakekoyake
yuyake

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

struct node{
    char element;
    struct node *next;
};

struct node *initlist() {
    struct node *n;
    n=(struct node *)malloc(sizeof(struct node));
    n->next=NULL;
    return n;
}

void insert(struct node *p, char x) {
    struct node *n;
    n=(struct node *)malloc(sizeof(struct node));
    while(p->next){
        p=p->next;
    }
    n->element=x;  
    n->next = NULL;
    p->next=n;
}

void printlist(struct node *p) {
    p = p->next;
    while (p) {
        putchar(p->element);
        p = p->next;
    }
    putchar('\n');
}

void halfchange(struct node *p) {
    int i=0;
    struct node *tmp=p;
    struct node *start=p;
    while(p->next!=NULL){
        i++;
        p=p->next;
    }
    struct node *endp=p;
    i=i/2;
    
    while(i>=1){
        i--;
        tmp=tmp->next;
    } 
    struct node *half=tmp->next;//half
    struct node *half_pre=tmp;//half-1
    endp->next=start->next;
    //printlist(endp);
    half_pre->next=NULL;
    //printlist(half);
    p->next=half->next;
}

int main(int argc, char *argv[]) {
    struct node *list, *head;
    char *p;

    if (argc<2)
        exit(-1);

    list = initlist();
    p = argv[1];
    for (; *p; p++) {
        insert(list, *p);
    }

    halfchange(list);
    printlist(list);

    for (; list; ) {
        head = list;
        list = list->next;
        free(head);
    }
    return 0;
}

Comments

[y_waiwai]

うまく機能しないとは、どういうふうな動作になるんでしょうか

[Minochan]

実際にコードを実行した場合の動作を追記しましたので確認お願いします

Answer 1

halfchange関数って、リストの真ん中をtmp に入れて、

struct node *half_pre = tmp;//half-1
half_pre->next = NULL;

で終端にしてしまってるだけですねー
末尾の交換の処理が入っていない

Answer 2

こんな感じでどうでしょうか

void halfchange(struct node *p) {
    int i=0,j=0;
    struct node *head=p;
    struct node *tail;
    struct node *half;
    
    tail = p;
    for(i=0;tail->next!=NULL;i++,tail=tail->next){
    }

    half = p;     
    for(j=0;j<i/2;j++,half=half->next){
    }
    
    tail->next = head->next;
    head->next = half->next;
    half->next = NULL;
}

$ ./a.out yuyakekoyake
koyakeyuyake