Я не знаю, как это работает? - PullRequest
Новая
       18

Я не знаю, как это работает?

0 голосов
/ 27 июня 2019

Каковы выходные данные следующей функции для начала, указывающей на первый узел следующего связанного списка?

1-> 2-> 3-> 4-> 5-> 6 

void fun(struct node* start) 
{ 

  if(start == NULL) 

    return; 

  printf("%d  ", start->data);  



  if(start->next != NULL ) 

    fun(start->next->next); 

  printf("%d  ", start->data); 
}

1 Ответ

0 голосов
/ 27 июня 2019

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

#include "stdio.h"
#include "malloc.h"

struct node {
    int data;
    node* nextNode;
};

void fun(struct node* start)
{

    printf("%d", start->data);        //  <===  this needs to be first
    if (start->nextNode == NULL) {
        return;
    }
    printf("->");
    fun(start->nextNode);
}

node* findLastNode(struct node* previousNode)
{

    if (previousNode->nextNode == NULL) {
        return previousNode;
    }
    findLastNode(previousNode->nextNode);
}

void addNode(node* firstNode, int data)
{
    node* lastNode = NULL;
    node* nodePtr;

    nodePtr = (node*)malloc(sizeof(node));
    nodePtr->data = data;
    nodePtr->nextNode = NULL;

    if (firstNode->nextNode == NULL) {
        firstNode->nextNode = nodePtr;
    }
    else {
        lastNode = findLastNode(firstNode);
        lastNode->nextNode = nodePtr;
    }

}

int main()
{
    node firstNode;

    firstNode.nextNode = NULL;
    addNode(&firstNode, 1);
    addNode(&firstNode, 2);
    addNode(&firstNode, 3);
    addNode(&firstNode, 4);
    addNode(&firstNode, 5);
    addNode(&firstNode, 6);

    fun(firstNode.nextNode);
    printf("\n");
}
...