波纹管是相关代码:
typedef struct Node_t {
ListElement data;
struct Node_t* next;
} Node;
struct List_t {
Node* head;
Node* tail;
Node* current;
int size;
CopyListElement copyF;
FreeListElement freeF;
};
static ListResult initializeNode(List list, ListElement element, Node* newNode){
printf("\nEntered initializeNode\n");
if ((list == NULL) || (element == NULL)) return LIST_NULL_ARGUMENT;
newNode = malloc(sizeof(Node));
if (newNode == NULL) return LIST_OUT_OF_MEMORY;
printf("\nWithin initializeNode, before copyF\n");
ListElement newElement = list->copyF(element);
printf("\nWithin initializeNode, after copyF\n");
if (newElement == NULL) return LIST_OUT_OF_MEMORY;
newNode->data = newElement;
printf("\nLast line within initializeNode\n");
return LIST_SUCCESS;
}
List listCreate(CopyListElement copyElement, FreeListElement freeElement){
//Check if there is a NULL argument.
if ((copyElement == NULL) || (freeElement == NULL)) return NULL;
//Check wether there is enough memory.
List newList = malloc(sizeof(List));
if (newList == NULL) return NULL;
//Initialize an empty List.
newList->head = NULL;
newList->tail = NULL;
newList->size = 0;
newList->current = NULL;
newList->copyF = copyElement;
newList->freeF = freeElement;
return newList;
}
ListResult listInsertFirst(List list, ListElement element){
printf("\nEntered listInsertFirst\n");
Node* newNode;
ListResult result = initializeNode(list, element, newNode);
printf("\n Node was initialized\n");
if (result != LIST_SUCCESS) {
return result;
}
printf("\nEntering logistic works within listInsertFirst\n");
//Finish logistic work within the Node.
newNode->next = list->head;
list->head = newNode;
list->size++;
printf("\nElement was inserted successfully\n");
printf("\nCheck list->CopyF within listInsertFirst\n");
list->copyF(element);
printf("\nCheck list->CopyF within listInsertFirst: PASSED\n");
return LIST_SUCCESS;
}
在主要功能,我正在尝试:
List list = listCreate(©Int, &freeInt);
ListResult result;
int el=2;
//ListElement e1;
//ListElement e2;
result = listInsertFirst(list,&el);
printf("\nresult = %d\n", result);
result = listInsertFirst(list,&el);
printf("\nresult = %d\n", result);
编译并运行后,我得到:
输入清单
输入initializeNode
在initializeNode内,在copyF之前
在initializeF内,在copyF之后
initializeNode中的最后一行
节点已初始化
在listInsertFirst中输入物流工作
元素已成功插入
检查列表-> listF中的CopyFInsertFirst Segmentation错误:11
由于某种原因,[指向功能] list-> copyF的指针损坏了[我认为]。
最佳答案
我假设这是基于代码的C代码,而不是C ++。鉴于您混合使用了数据定义和实际代码语句,而我不希望在C语言中使用它们,因此我不能100%地确定它是真实的C语言,在这种情况下,我可能会错于下面的错误。
首先,initializeNode()
的接口没有实现您可能想要的功能。您可能想要:
static ListResult initializeNode(List list, ListElement element, Node** newNodep)
{
Node *newNode = malloc(sizeof(Node));
if (newNode == NULL) return LIST_OUT_OF_MEMORY;
ListElement newElement = list->copyF(element);
if (newElement == NULL) return LIST_OUT_OF_MEMORY;
newNode->data = newElement;
*newNodep = newNode;
return LIST_SUCCESS;
}
这样,您创建的节点就会传回。
我不知道
CopyInt()
的作用,但是如果确实是发生总线错误的函数,则initializeNode()
的错误就不是您的问题了。但是,在报告崩溃之前,您可能看不到所有printfs的输出。如果
CopyInt()
符合我的期望,它将执行以下操作:ListElement CopyInt(int *val)
{
ListElement *e = malloc(sizeof(ListElement));
if (e)
e->val = *val;
return e;
}
在这里要获得第二次总线错误的唯一方法是,如果您弄乱了由库函数
malloc()
维护的数据结构。不幸的是,对于该理论,我发现这里没有什么比内存泄漏更糟糕的了。