大家好我正在尝试用C语言实现链表实现
我这样做在我的linked_list.h文件中我有
struct Node{
void *data;
struct Node *next;
};
struct LinkedList{
struct Node* head;
};
其实现linked_list.c
struct LinkedList* Create_linked_list(){
struct LinkedList* linked_list = (struct LinkedList*)malloc(sizeof(struct LinkedList));
return linked_list;
}
struct Node* Get_last_node(struct LinkedList* linked_list){
struct Node *temp = linked_list->head;
while(temp->next != NULL){
temp = temp->next;
}
return temp;
}
struct Node* Get_node_at(struct LinkedList* linked_list,int position){
if(position >= get_size(linked_list)){
return NULL;
}else{
struct Node *temp = linked_list->head;
int i;
for(i=0;i< position;i++){
temp = temp->next;
}
return temp;
}
}
void Append_node(struct LinkedList* linked_list,void *data){
struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
new_node->data = data;
new_node->next = NULL;
if(linked_list->head == NULL){
linked_list->head = new_node;
}else{
struct Node *last_node = Get_last_node(linked_list);
last_node->next = new_node;
}
}
int get_size(struct LinkedList* linked_list){
struct Node* temp = linked_list->head;
int length;
while(temp != NULL){
length++;
temp = temp->next;
}
return length;
}
void Delete_linked_list(struct LinkedList* linked_list){
free(linked_list->head);
free(linked_list);
}
和我的main.c
int main(int argc,char *argv[]){
struct LinkedList *linked_list = Create_linked_list();
int i;
for(i=1;i<=10;i++){
Append_node(linked_list,(void*)&i);
}
struct Node *node_n = Get_node_at(linked_list,1);
printf("%d\n",*(int*)node_n->data);
Delete_linked_list(linked_list);
return 0;
}
我有两个问题:
1)我得到输出为11
这意味着头部在递归时会发生变化
这是什么原因?
2)是否有必要通过
释放内存free(linked_list->head);
free(linked_list);
或仅free(linked_list);
就足够了?
答案 0 :(得分:0)
输出为11,因为您将相同的指针插入每个节点,它们都指向&amp; i,在for循环后最终为11。如果要将整数1..10存储到链表中,则需要将整数转换为void *。以下是您重写的main()
函数:
#include <stdint.h>
int main(int argc,char *argv[]){
struct LinkedList *linked_list = Create_linked_list();
int i;
for(i=1;i<=10;i++){
// Notice: store integer casted to void *
Append_node(linked_list,(void*)(intptr_t) i);
}
struct Node *node_n = Get_node_at(linked_list,1);
// Notice: cast the void * back to integer.
printf("%d\n", (int)(intptr_t) node_n->data);
Delete_linked_list(linked_list);
return 0;
}
至于删除问题,您不仅需要释放linked_list
和linked_list->head
,还需要释放链接列表中的每个节点,否则您将泄漏内存。
void Delete_linked_list(struct LinkedList* linked_list){
struct Node *p = linked_list->head;
while (p != NULL) {
struct Node *next = p->next;
free(p);
p = next;
}
free(linked_list);
}
答案 1 :(得分:0)
首先,您的create
功能应该是:
struct LinkedList* Create_linked_list(){
struct LinkedList* linked_list = malloc(sizeof(struct LinkedList));
return linked_list;
}
看看我改变了什么。您不希望为指针分配内存,但是对于整个结构,它应该是malloc(sizeof(struct LinkedList));
如果你想要一个函数来插入一个节点(我认为你是用你的追加来做的),你应该插入头部,如:
void insertnode (struct LinkedList* linked_list, void *data){
struct Node *new_node = (struct Node*)malloc(sizeof(struct Node));
new_node->data = data;
new_node->next = linked_list->head;
linked_list->head = new_node;
}
对于你的删除功能:
void Delete_linked_list(struct LinkedList* linked_list){
if(linked_list->head->next){
Delete_linked_list(linked_list->next);
}
else{
free(linked_list->head);
}
}