前提
c言語のリスト構造の問題を行っていて、わからない問題に直面したため質問しました。
実現したいこと
受け取ったリストの後半半分を前半に、前半半分を後半につなぎなおすhalfchange関数を実装したい。受け取ったリストを後半部分のみにすることはできましたが、そこから先に進めません。下に自分が作成したコードと正しい出力結果、自分の出力結果を記載しました。
該当のソースコード
#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));
n -> element = x;
n -> next = NULL;
while(p->next != NULL)
p = p->next;
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) {
struct node *q;
int i = 0;
int j;
int k;
q = p;
while(p){
p = p -> next;
i++;
}
i--;
p = q;
for(j=1; j<=i/2; j++){
delete(p);
}
}
void delete ( struct node *p ) {
if ( p -> next != NULL ) {
p -> next = p -> next -> 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;
}
正しい出力結果
[]$ ./q5-2 tokyo
kyoto
[]$ ./q5-2 yuyakekoyake
koyakeyuyake
自分の出力結果
[]$ ./q5-2 tokyo
kyo
[]$ ./q5-2 yuyakekoyake
koyake