Вставка в конце связанного списка - PullRequest
Новая
       9

Вставка в конце связанного списка

0 голосов
/ 10 марта 2020

Я пишу программу для ознакомления со связанными списками, и при попытке вставить новую ссылку в конец списка значение, похоже, не сохраняется. Я предполагаю, что это связано с локальной переменной, не сохраняемой в переменную, переданную в функцию.

Рассматриваемая функция: 

int insertAtTail(int intBeingAdded, List *userList){
    while(userList->next != NULL){
        userList = userList->next;
    }
    List *newLink = (List *)malloc(sizeof(List));
    userList->next = newLink;
    newLink->next = NULL;
    newLink->value = intBeingAdded;
    return 1;
}

Весь файл: 

#include "stdio.h"
#include "stdlib.h"

typedef struct list{
    int value;
    struct list * next;
} List;

List * initIntegerList(void);
int insertAtHead(int intBeingAdded, List *userList);
int insertAtTail(int intBeingAdded, List *userList);
void printList(List *userList);

int main(void){
    List *myList;
    myList = initIntegerList();
    insertAtHead(2, myList);
    insertAtHead(1, myList);
    insertAtTail(6, myList);
    printList(myList);
    freeList(myList);
}

List * initIntegerList(void){
    List * listPointer = (List *)malloc(sizeof(List));
    if(listPointer != NULL){
        listPointer->next = NULL;
        return listPointer;
    }else{
        printf("Memory not available for allocation\n");
        return listPointer;
    }
}

int insertAtHead(int intBeingAdded, List *userList){
    List *previousHead = (List *)malloc(sizeof(List));
    if(previousHead != NULL){
        previousHead->value = intBeingAdded;
        previousHead->next = userList->next;
        userList->next = previousHead;
        return 1;
    }
    return 0;
}

int insertAtTail(int intBeingAdded, List *userList){
    while(userList->next != NULL){
        userList = userList->next;
    }
    List *newLink = (List *)malloc(sizeof(List));
    userList->next = newLink;
    newLink->next = NULL;
    newLink->value = intBeingAdded;
    return 1;
}

void printList(List *userList){
    printf("Values in list: ");
    List *currentLink = userList;
    while(currentLink->next != NULL){
        printf(" %d", currentLink->value);
        currentLink = currentLink->next;
    }
    printf("\n");
}

Вывод, который я вижу, хранится только в 0,1,2, а 6 не делает этого.

Ответы [ 2 ]

1 голос
/ 10 марта 2020

Когда вы печатаете список: 

while(currentLink->next != NULL){

Вы останавливаетесь, когда достигнете последнего узла и не печатаете его содержимое. Вместо этого вы хотите: 

while(currentLink != NULL){

Кроме того, в вашем списке есть фиктивная запись в начале списка. Когда вы распечатываете список, вы хотите пропустить его. 

List *currentLink = userList->next;
0 голосов
/ 10 марта 2020

Ваш список составлен таким образом, что головной узел не содержит значения. Это фиктивный узел. С другой стороны, последний узел всегда содержит элемент данных next, равный NULL.

Так что это условие в функции printList

while(currentLink->next != NULL){

не выводит значение последний узел.

Функция может быть написана как 

void printList( const List *userList )
{
    printf("Values in list: ");

    if ( userList != NULL )
    {
        for ( const List *currentLink = userList->next; 
              currentLink != NULL;
              currentLink = currentLink->next )
        {
            printf( " %d", currentLink->value );
        }
    }

    printf("\n");
}

Обратите внимание на то, что иметь фиктивный узел в качестве головного узла - плохая идея. Головной узел должен быть просто установлен в NULL.

...