- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
大家好我正在尝试用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);
就足够了吗?
最佳答案
输出为 11,因为您将相同的指针插入每个节点,并且它们都指向 &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);
}
关于c - 一个简单链表的头改变,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29757718/
我有以下MWE function f(p) ans = zeros(p, 2) return ans end ans = f(2) ans b=ans.+1.0 ans 起初,ans是正确的,
OWIN AppBuilder“UseStatic”位从本地文件系统传送文件,这在某些情况下很方便,但我希望它从我在应用程序启动时预先填充的内存中 IDictionary 传送内容。任何人都可以指出一
我是 JavaScript 新手。 我的代码允许我列出 JSON 文档的元素及其类型,并将所有元素连接到一个字符串 donnees_types 中。 问题是 JavaScript 中的 typeof
我想在每次刷新时更改主页上的背景图像。我怎样才能做到这一点?我认为 jquery 是可能的,但我不太清楚。 感谢您对此主题的任何帮助或评论。 最佳答案 我不知道“如何”,但我找到了以下链接: http
所以我已经在这上面花了几个小时了,老实说我完全陷入困境。我写了一个 for 循环来计算整数中的数字数量,但我发现一旦我输入 10 位以上的数字,除数值就会发生变化,而且我不明白为什么。我在互联网上搜索
当我在使用表面 View 的游戏 Activity 和使用膨胀菜单的其他 Activity 之间切换时,我会收到错误消息。 日志猫: 07-13 15:15:34.464: ERROR/Android
听说很简单 R*=f; G*=f; B*=f; 其中 f 是标量值 0 .. 1.0 或更大改变亮度的方法不太正确颜色,但我找不到一些代码片段获得更好的东西(无需太多学习色彩理论)也许有人可以在这里给
如以下链接所述:- How to get the ThreadPoolExecutor to increase threads to max before queueing? 我将队列实现更改为在进入
我只显示最初提供 20 分钟 slotMinutes 的日历。我试图让用户即时更改为 10 分钟的 slotMinutes。 我有一个触发以下代码的按钮: $('#calendar').fullCal
我的问题是:我的应用程序中有一个新闻列表(UITableView)当我点击 1 个"new"时,我打开它,里面有一个后退按钮,可以让我回到列表。现在的问题是我必须在滑动时实现"new"更改,所以我制作
我面临着与 I'm trying to install psycopg2 onto Mac OS 10.6.3; it claims it can't find "stdarg.h" but I ca
需要通过为 array2 中不存在的索引设置 visible false 来从 array1 创建一个新的 array3。 在下面的示例中,我有索引 0,2。所以对于 1,3,结果数组必须具有 vis
我有一个对象,类似这样 var Egg = function(){ this.test = $(.slider .label); $('.slider').slider({
我想改变 ScrollView 的宽度。首先,我这样做了: var scrollWidthConstraint: NSLayoutConstraint! 然后设置它: scrollWidthConst
我有两个动画,一个是“过渡”,它在悬停时缩小图像,另一个是 animation2,其中图像的不透明度以周期性间隔重复变化。 我有 animation2 在图像上进行,当我将鼠标悬停在它上面时,anim
我是一个 jQuery 新手,一直在尝试添加一个脚本来更改 div onClick 的 id。 这是一个jsfiddle example . $(function accept() { $("
我正在尝试更改用户输入的字母的大小写,并将该字母的小写和大写版本存储在变量中。我已经编写了下面的代码,但它在运行时遇到了问题。有人指出是什么导致了问题吗? #include #include #i
假设我有这段代码: char num[2] = {15, 240}; char* p_num; 现在,如果我理解的一切正确,数组中的位应该像这样对齐: 00001111 11110000 我的问题是
var html = '' + count + '' + i.Description + '' + i.Priority + '' + i.Status + 'johnsmith- ' + creat
我在虚拟机上安装了 minix3,并希望我可以操纵当前的队列选择算法,以便我可以将其从优先级顺序更改为包括随机分类的低优先级作业的优先级顺序。我发现我需要更改的代码部分在 proc.c 中,具体部分是
我是一名优秀的程序员,十分优秀!