结构中的链接列表

时间:2013-07-18 10:17:07

标签: c linked-list structure

我是C的新手,我正在尝试为我正在小型测试应用程序中运行的程序制定逻辑。

它的目的是从数据库读取值,该数据库将数据添加到结构中,但在此结构中将包含与顶层结构相关的其他值的链接列表。我似乎正在为结构和链表添加正常的东西,但是当我尝试检索它崩溃时它的值。

以下是我的结构的定义

typedef struct CallLogStructure
{
    char * date;
    char * time;
    char * bParty;
    char * aParty;
    float duration;
    char * cleardownCause;
    struct Node *outBoundLegs;
} callLogStructure;

typedef struct Node
{
    char * target;
    float targetDuration;
    char * targetCleardownCause;
    struct Node *next;
}node;

下面是我如何初始化结构然后调用方法将数据添加到链表。

char *outboundTarget = "0";
    float outboundDuration = 0;
    char *outboundCleardown = "0";

    callLogStructure * callLog = NULL;
    node *temp = NULL;
    int dataRow = 0;

    callLog = malloc(dataRow+1 * sizeof(callLog));
    //start = (node*)malloc(sizeof(node));
    callLog[0].outBoundLegs = NULL;
    callLog[0].outBoundLegs = (node*)malloc(sizeof(node));
    if (callLog[0].outBoundLegs == NULL)
    {
        printf("Failed to allocate RAM\n");
    }
    temp = &callLog[0].outBoundLegs;
    temp->next = NULL;
    callLog[0].outBoundLegs->target = "0";
    callLog[0].outBoundLegs->targetDuration = 0;
    callLog[0].outBoundLegs->targetCleardownCause = "0";

    //Insert first inbound leg
    callLog[0].date = "16/05/2011";
    callLog[0].time = "00:00:03";
    callLog[0].aParty = "12345";
    callLog[0].bParty = "67890";
    callLog[0].duration = 0;
    callLog[0].cleardownCause = "unanswered";

    outboundTarget = "98765";
    outboundDuration = 0;
    outboundCleardown = "Unanswered";

    insertOutBoundLeg(&callLog[0].outBoundLegs, outboundTarget, outboundDuration, outboundCleardown);


    printf("NEWLY INSERTED OUTBOUND TARGET: %s", callLog[0].outBoundLegs->target); //This is where it's crashing.

以下是insertOutBoundLeg功能

void insertOutBoundLeg(struct Node *pointer, char * target, float targetDuration, char * targetCleardownCause)
{
    if (pointer->target == NULL)
    {
        asprintf(&pointer->target, "%s", target);
        pointer->targetDuration = targetDuration;
        asprintf(&pointer->targetCleardownCause, "%s", targetCleardownCause);
        //pointer->target = target;
        //pointer->targetDuration = targetDuration;
        //pointer->targetCleardownCause = targetCleardownCause;
    }
    else
    {
        while (pointer->next != NULL)
        {
            pointer = pointer->next;
        }
        pointer->next = (node *)malloc(sizeof(node));
        pointer = pointer->next;
        //pointer->target = target;
        //pointer->targetDuration = targetDuration;
        //pointer->targetCleardownCause = targetCleardownCause;
        asprintf(&pointer->target, "%s", target);
        pointer->targetDuration = targetDuration;
        asprintf(&pointer->targetCleardownCause, "%s", targetCleardownCause);
        pointer->next = NULL;
    }
}

这个想法是,最终构建它时,结构以及结构中包含的链表将被传递给一个单独的函数,该函数将数据导出到文件中,我通过首先打印值来尝试outboundlegs(链表)但这也崩溃了,但是,顶级结构(callLog)的值很好。

感谢您提供的任何帮助。

1 个答案:

答案 0 :(得分:1)

开头有很多问题
callLog = malloc(dataRow+1 * sizeof(callLog));

将其更改为

callLog = malloc(dataRow+1 * sizeof(*callLog));

callLog[0].outBoundLegs初始化为0 memset(callLog[0].outBoundLegs, 0, sizeof(*callLog[0].outBoundLegs))或使用calloc()

callLog[0].outBoundLegs = calloc(1, sizeof(node));

callLog[0].outBoundLegs->target = "0";

不要以这种方式初始化字符串,执行

callLog[0].outBoundLegs->target = strdup("0");

但是,请记住在适当时释放内存。