連結リストに入力した「位置」に「アルファベット 1 文字」を挿入するプログラムで、入力した位置がリストの長さより大きい際、その後の入力動作がおかしい。

Question

連結リストに入力した「位置」に「アルファベット 1 文字」を挿入するプログラムを作成したのですが、入力した「位置」がリストの長さより大きい際、その後の入力した文字がリストの最後尾についてしまいます。どうすれば解決するでしょうか？

実行例

ink
0 L
42 d
4 e /入力終わり/

ink
Link
Linkd
Linked

自分のプログラムの場合

ink
0 L
42 d
4 e

ink
Link
Linkd
Linkde <-

該当のソースコード

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

typedef struct node* list;
typedef char elementtype;
struct node {
  elementtype element;
  struct node* next;
};

struct node *initlist(elementtype e, struct node *x) {
  struct node *n = (struct node *)malloc(sizeof(struct node));
  n->element = e;
  n->next = x;
  return n;
}

void insert(list *l, elementtype e) {
  *l =initlist(e, *l);
}

void printlist(list l) {
  for( ; l != NULL; l=l->next) printf("%c", l->element);
  printf("\n");
}

int main() {
  char c,buf[128];
  int i, n;
  struct node head;
  list l = &head;
  fgets(buf, sizeof(buf), stdin);
  int len = strlen(buf);
  if(len>0 && buf[len-1]=='\n') buf[len-1] = '\0';

  head.next = NULL;
  for(i=strlen(buf)-1; i>=0; i--) {
    insert(&head.next, buf[i]);
  }
  printlist(head.next);

  while(fgets(buf,sizeof(buf),stdin) != NULL) {
    sscanf(buf,"%d %c", &i, &c);
    for(n=0; n<i && l->next!=NULL; n++, l=l->next);
    insert(&l->next, c);
    printlist(head.next);
  }

  return 0;
}

補足情報（FW/ツールのバージョンなど）

unix gcc 4.8.5

Answer 1

SIZE = 128
L ← EMPTYLIST(SIZE, NULL)

input S
L[0, S.length) ← S

while TRUE
    if input (P, S) = (NULL, NULL) break
    L[P, P+S.length) ← S

result ← ""
for i ∈ [0, 1, ..., SIZE)
    if L[i] ≠ NULL
        result ← result + L[i]
output result

Answer 2

とりあえず「アルファベット 1 文字」を挿入する処理ループにおいて何回か文字を挿入してみた場合、毎回の変数lがどうなっているか（毎回意図した位置を指しているか）を確認してみてください。

Answer 3

l=l->nextでlは先頭から動いたまま次の挿入をしてしまっています

Comments

[jimbe]

前の質問の回答のコードから(変数名を変えたついでに)

>list l = &head;

を移動させたせいですね。
「プログラムを作成した」と言いつつもどこで何をしているか読み切れていないのでしょう。