0

これは私が取り組んできたプログラムであり、最近多くのことを投稿しています。申し訳ありませんが、進行中でバグに遭遇しています。このプログラムを使用すると、文字列を連結リストに入れ、リストを操作できます。「ins」は文字列をリストに挿入し、「del」はそれらの文字列を削除し、「prl」はリストの内容を確認します。かなりの量の作業が完了したと思いますが、"Command?" の後に prl を実行し、リストに項目もあると、文字列のリストとして表示したいのに、null 記号として表示されます。 .

例えばコマンド？ins ちょっとコマンド？ins 笑 コマンド？prl ちょっと笑 コマンド？デル ヘイ コマンド? 笑

等々。これで十分に説明できることを願っています。ご意見がありましたらお知らせください。

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

#define MIN_LENGTH 4
#define MAX_LENGTH 11

struct node{
     char list;
      int count;
       struct node *next;
 };

typedef struct node Node;
typedef Node *ListNode;

void ins(ListNode *ptr, char value);
char del(ListNode *ptr, char value);
char prl(ListNode currPtr);


int main(void){

  ListNode startPtr = NULL;

  char com[MIN_LENGTH]; 
  char cho[MAX_LENGTH]; 

  while(strcmp(com, "end") != 0){
    printf("Command? ");
    scanf("%s", &com);

     if(strcmp(com, "ins") == 0){
       scanf("%s", &cho);
       ins(&startPtr, cho);
       printf("%s\n", cho);

        }

      else if(strcmp(com, "del") == 0){
    scanf("%s", &cho);
    if(del(&startPtr, cho)){
    }
    else{
      printf("%s not found.\n", cho);
    }
      }

      else if(strcmp(com, "prl") == 0){
    prl(startPtr);
       // printf("%s\n", cho);
    }

    else if(strlen(com) >= 4 || strlen(com) < 3){
    printf("You have entered an incorrect command.\n");
    }
  }
}


void ins(ListNode *ptr, char value){

  ListNode newPtr;
  ListNode prevPtr;
  ListNode currPtr;

  newPtr = (struct node*) malloc(sizeof(Node));

    if(newPtr != NULL){
    newPtr->list = value;
    newPtr->next = NULL;

    prevPtr = NULL;
    currPtr = *ptr;

    while(currPtr != NULL && value > currPtr-> list){
      prevPtr = currPtr;
      currPtr = currPtr->next;
    }
    if(prevPtr == NULL){
      newPtr->next = *ptr;
      *ptr = newPtr;
    }
    else{ 
      prevPtr->next = newPtr;
      newPtr->next = currPtr;
    }
   }
    else{
      printf("No memory available\n");
    }
}
char del(ListNode *ptr, char value){
  ListNode prevPtr;
  ListNode currPtr;
  ListNode tempPtr;

  if(value == (*ptr)->list){
    tempPtr = *ptr;
    *ptr = (*ptr)->next;
    free(tempPtr);
    return value;
  }
  else{
    prevPtr = *ptr;
    currPtr = (*ptr)->next;

    while(currPtr != NULL && currPtr->list != value){
      prevPtr = currPtr;
      currPtr = currPtr->next;
    }

    if(currPtr != NULL){
      tempPtr = currPtr;
      prevPtr->next = currPtr->next;
      free(tempPtr);
      return value;
    }
  }
  return '\0';
}

char prl(ListNode currPtr){
  if(currPtr == NULL){
    printf("The List is Empty.\n");
  }else{
    while(currPtr != NULL){
      printf("%c\n", currPtr->list);
      currPtr = currPtr->next;
    }
  }
}
4

1 に答える 1

1

del() および ins() 関数は、char* の代わりに char で動作し、Node 構造体でも動作します。

コードに加えた変更に注意してください。

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

#define MIN_LENGTH 4
#define MAX_LENGTH 11

struct node{
    char list[MAX_LENGTH];
    int count;
    struct node *next;
};

typedef struct node Node;
typedef Node *ListNode;

void ins(ListNode *ptr, char *value);
char* del(ListNode *ptr, char *value);
char prl(ListNode currPtr);


int main(void){

    ListNode startPtr = NULL;

    char com[MIN_LENGTH]; 
    char cho[MAX_LENGTH]; 

    while(strcmp(com, "end") != 0){
        printf("Command? ");
        scanf("%s", &com);

        if(strcmp(com, "ins") == 0){
            scanf("%s", &cho);
            ins(&startPtr, cho);
            printf("%s\n", cho);

        }

        else if(strcmp(com, "del") == 0){
            scanf("%s", &cho);
            if(del(&startPtr, cho)){
            }
            else{
                printf("%s not found.\n", cho);
            }
        }

        else if(strcmp(com, "prl") == 0){
            prl(startPtr);
            // printf("%s\n", cho);
        }

        else if(strlen(com) >= 4 || strlen(com) < 3){
            printf("You have entered an incorrect command.\n");
        }
    }
}


void ins(ListNode *ptr, char *value){

    ListNode newPtr;
    ListNode prevPtr;
    ListNode currPtr;

    newPtr = (ListNode) malloc(sizeof(Node));

    if(newPtr != NULL){
        memset(newPtr, 0, sizeof(Node));
        memcpy(newPtr->list, value, strlen(value));
        newPtr->next = NULL;

        prevPtr = NULL;
        currPtr = *ptr;

        while(currPtr != NULL && value > currPtr-> list){
            prevPtr = currPtr;
            currPtr = currPtr->next;
        }
        if(prevPtr == NULL){
            newPtr->next = *ptr;
            *ptr = newPtr;
        }
        else{ 
            prevPtr->next = newPtr;
            newPtr->next = currPtr;
        }
    }
    else{
        printf("No memory available\n");
    }
}
char* del(ListNode *ptr, char *value){
    ListNode prevPtr;
    ListNode currPtr;
    ListNode tempPtr;

    if(0 == strcmp(value, (*ptr)->list)){
        tempPtr = *ptr;
        *ptr = (*ptr)->next;
        free(tempPtr);
        return value;
    }
    else{
        prevPtr = *ptr;
        currPtr = (*ptr)->next;

        while(currPtr != NULL && 0 != strcmp(value, currPtr->list)){
            prevPtr = currPtr;
            currPtr = currPtr->next;
        }

        if(currPtr != NULL){
            tempPtr = currPtr;
            prevPtr->next = currPtr->next;
            free(tempPtr);
            return value;
        }
    }
    return '\0';
}

char prl(ListNode currPtr){
    if(currPtr == NULL){
        printf("The List is Empty.\n");
    }else{
        while(currPtr != NULL){
            printf("%s\n", currPtr->list);
            currPtr = currPtr->next;
        }
    }
}
于 2013-10-25T06:09:00.710 に答える