-
8 votesanswersviews
Radix使用队列排序
我想用队列创建一个radix sort实现 . 我无法弄清楚我的代码的哪个部分有问题或我应该阅读哪些资源 . 我的代码可能完全错误，但这是我的实现没有任何帮助（我尚未采用数据结构和算法课程） . 我创建了一个函数，但它没有用 . 在做研究时，我看到了一些代码示例，但对我来说似乎更复杂 . Firstly 我想找到所有整数的最低有效位 Then 将它们排序在其下标匹配的队列元素中， then 将排序... -
0 votesanswersviews
如何按日期对链表进行排序？
我们假设使用已排序的链接列表来制作具有 Headers ，一些细节，日期和分类优先级的调度程序 . 我设法按优先级对它们进行排序，但首先我必须按日期对它们进行排序 . 由于我使用的日期是一个int月，int day，int year的结构 . 我无法同时对所有3个进行排序 . 我只能弄清楚如何每年或每天或每月排序 . 这是我用于排序日期的虚拟代码： #include <stdio.h>... -
2 votesanswersviews
结构和指针指针
我正在学习链表以及如何使用结构和指针在C中创建它们 . 我有一个例子如下 . 根据我的理解，被调用的push（）传递结构的起始内存位置，其中头节点作为参数 . 我们的push（）函数的参数将struct节点作为指针的指针，因此它作为引用传递，而不是实际的副本 . 因此，我们的struct node ** headref的第一个指针只是指向头节点的内存位置的指针，第二个指针指向该值，该值是头节点指向... -
12 votesanswersviews
C中的简单链表
我即将创建一个可以插入和显示的链接到现在为止： struct Node { int x; Node *next; }; 这是我的初始化函数，只会为第一个 Node 调用： void initNode(struct Node *head, int n){ head->x = n; head->next = NULL; } 要添加 Node ，我认为我的... -
-1 votesanswersviews
C中的字符串链表
我正在尝试在C中创建字符串的链接列表，并且在将第一个节点添加到列表中时遇到了问题 . 无论出于何种原因，我的程序打印NULL，即使我将head变量引用到newNode但它不会将字符串从struct指针复制到struct指针 . 任何帮助表示赞赏 . 谢谢！ #include "stdafx.h" #include <stdlib.h> #include <st... -
1 votesanswersviews
C深层复制链接列表
首先，这是我目前正在试图解决的任务的一部分 . 我正在尝试创建一个深度复制给定LinkedList的复制构造函数 . 我已经编写了LinkedList方法 . 这是LinkedList.h文件的必要部分 . LinkedList.h private: struct node { Val data; node* next = nullptr; }; ... -
1 votesanswersviews
一个节点的大小是多少？哪里有数据保存？
正如问题所暗示的那样，通常节点的大小是多少： struct node{ int data; node* next; }; 如果struct保存数据和下一个节点的地址，那么指针地址的大小（不是指向的地址）是多少？如果下一个指向NULL会有区别吗？ 如果我创建了“新节点”，那么数据（不是指针）保存，堆栈或堆的位置： node* linkednode= new node; 如果我创建了类... -
-3 votesanswersviews
为什么这个链表有序插入段错误？
我正在研究一个按排序顺序插入链接列表的程序，但它会保留seg错误，我无法弄清楚原因 . 我怀疑它与指针有关，但我不能说，因为在我的编程生涯中，这些对我来说仍然有点混乱 . 另外，我必须保持插入原型相同 . 我无法将节点参数更改为双指针 . 谢谢！ #include <stdio.h> #include <stdlib.h> #include<stdio.h> #... -
1 votesanswersviews
C中的通用链表
我有一个linked_list结构： typedef struct linked_list{ void *data; struct linked_list *next; struct linked_list *previous; } linked_list; 以及一些链表操作： linked_list *init_linked_list(... -
1 votesanswersviews
C seg故障中的链表
在下面发布了我的代码的seg fault erros . 我是C的新手，并且遇到了一些麻烦 . 基本上在我的主要部分我创建了一个struct node * head（指向struct节点的指针）并将其赋值为NULL . 然后我将struct node * head发送到push函数，该函数应该将用户定义的整数插入到列表的前面 . 我相信我在推送功能中遇到问题，任何帮助都会非常苛刻 . 〜谢谢 //... -
0 votesanswersviews
通过堆栈推送传递指针引用
我正在尝试创建的堆栈的节点定义： typedef struct node { double value; struct node *prev; } node_t; 主要： node_t *stack = NULL; push(stack, new_node(strtod(token, NULL))); 关于new_node函数的注意事项 - 使用token =“1”，new_node返回一个结... -
0 votesanswersviews
链表的数组初始化
在我因为没有查看“类似”问题而被推翻之前，我找不到任何真正尝试将整个malloced“数组”初始化为NULL的人 . 我正在尝试创建一个哈希表 . 第一个malloc用于数组，第二个malloc用于创建哈希表结构以放入数组 . 我计划用链表实现冲突链（这里称为ListNode） . 在为数组mallocing空间并将其放入struct之后，我想将数组中的所有链表初始化为NULL . 截至目前，此代... -
3 votesanswersviews
C中的Malloc语法
在书中我读到malloc的语法是malloc（sizeof（int））但是在双链表程序之一中我看到以下内容： newnode=(struct node *)malloc(sizeof(struct node)) 什么是（struct node *）在这做什么？整个代码在做什么？顺便说一下，程序中结构的代码如下 . struct node { char line[80]; struct node ... -
1 votesanswersviews
新链接列表包含前一个
我有链表表示整数（每个节点是整数的数字） . 在我尝试打印它们之后制作第二个或第三个链表时，在第二个打印第2个和第1个，在第3个中，打印第3个，第2个和第1个等等 . 我缺少什么？欢迎任何帮助....我使用的每个节点的结构是： typedef struct node { int digit; struct node *next; } listnode_t; 例如，这是我的主要内容 主要 list... -
0 votesanswersviews
链表：指针的类型“next”和struct的名称是否相同？
#include<stdio.h> #include<stdlib.h> typedef struct { int val; struct node* next; } Node, *NodePtr; void makeInitialLinkedList(int a[], int n) { int i; NodePtr rec=NULL; ... -
-3 votesanswersviews
在链表中插入节点
我有这个练习，要求我创建一个函数，它根据包含一个整数的结构在新节点中添加一个数字到链表的头部 . 这是结构： struct Node { int data; struct Node *next; }; 直到现在都没问题 . 所以我创建了一个带有2个参数的参数：要添加的整数和指向链表头部的指针，但它不起作用 . 这是我的代码： void push(struct Node* head... -
38 votesanswersviews
当指向前一个节点的指针不可用时，从单个链表中删除中间节点
当我们可用的唯一信息是指向要删除的节点的指针而不是指向前一节点的指针时，是否可以删除单个链表中的中间节点？删除后，前一节点应指向旁边的节点删除节点 . -
11 votesanswersviews
仅指定指向该节点的指针时，从单个链表中删除任何节点
这是一个在采访中向我提出的问题 . “内存中有一个链表 . 你必须删除一个节点 . 你需要编写一个删除该节点的函数，该节点只删除节点的地址作为输入而不包括任何其他节点（包括头部）” 我给出了类似于下面帖子中回答的答案 - 将下一个节点的内容复制到要删除的节点中并删除下一个节点 . Deleting a middle node from a single linked list when point... -
1 votesanswersviews
删除循环链表中的节点
我有一个基本的链表问题，我试图在下面解决 . 我会很感激我的方法，算法的正确性（甚至编码风格）的任何输入 . 该问题需要一个函数来删除循环链表中所有出现的int并返回列表中的任何节点或NULL（当列表为null时） . 这是我到目前为止的一些C代码： struct Node{ Node* next; int data; }; Node* deleteNode(Node* &... -
0 votesanswersviews
如果仅指定给定当前节点的指针，则删除单链表中的前一节点
我必须删除上一个节点 . 我搜索了网络，但无法找到确切的搜索列表给出的列表是单列表，除了当前的列表之外我们没有给出任何其他指针 . 这该怎么做？该清单既不是循环也不是双重联系 . -
0 votesanswersviews
删除位于链接列表中间的节点
我试图删除单链表中两个其他节点中间的节点 . public void deleteAfter(Node del){ del.next=del.next.next; } 删除指定节点del之后的节点 .我得到一个空指针异常 . 我认为问题是删除后与其他节点的链接被破坏 . 我怎么能修补它 . 这是我的完整代码： public class Node{ public ... -
-1 votesanswersviews
从链表中删除选择节点
我浏览了一些解释双链表中节点删除的文章，但我无法理解为什么以下代码无效 . 请提出一些解决方案 . 我有两个结构A和B.有一个结构链接列表A每个包含一个双向链表B.我试图从每个A中删除所有ID小于值的B结构 . 这是我试图这样做的方式 . typedef struct __B { int id; struct __B *next; struct __B *prev; } B... -
2 votesanswersviews
删除C中链接列表中的头节点或仅节点
我正在编写一个从链表中删除特定节点的函数 . 该函数适用于大多数情况，但在要删除的节点是头节点或链表中的唯一节点时不起作用 . 在这种情况发生的时候我尝试将电流设置为等于NULL，但这会产生分段错误，我的逻辑错在哪里？ void deleteNodeAfter(Node *head, Node *delete) { bool remove = false; Node *curren... -
4 votesanswersviews
从Linked-list弹出
我在C中用Pop函数实现了一个Linked-List： Node * pop (Node * head) { Node * temp = head; printf("Temp is: %s\n", temp->val); if (head->next != NULL) { *head = *head->next; ... -
1 votesanswersviews
避免链接列表中的额外Malloc（node-> next = NULL）
在我的链表中，我试图避免添加一个额外的节点而不添加一堆 if 语句等 . 我有以下内容： polynomial create() { polynomial head = NULL; polynomial temp = NULL; int numTerms, coefficient, exponent; int counter = 0; printf(&qu... -
4 votesanswersviews
何时使用NULL以及何时在C中的链表中使用'\0'？
我在C： null char == '\0' == NULL 中学到了这一点，我在下面写了一个循环来读取C中char []的开头到结尾 . // case #1 char buf[32]; while (buf[i] != NULL){ //do something... } 但是，我的gcc编译器给了我一个警告：指针和整数之间的比较 . 有人提到我混淆了两个不同的概念：NULL用于指针... -
2 votesanswersviews
链表遍历**与（thead！= NULL）**和while（thead-> next！= NULL）之间的差异
任何人都可以告诉我 while(thead != NULL) 和 while(thead->next !=NULL) 之间有什么区别，因为遍历列表 thead != NULL 在 thead->next 工作时不起作用 . 根据我的理解，head节点只是指向起始节点而不是起始节点本身的指针 .See this if u have doubt . 这里只是存储地址 . // thead表... -
1 votesanswersviews
无法确定未解决的外部错误来自何处
我正在创建的程序不断出现一个未解决的外部符号错误，我无法弄清楚我哪里出错了 . 即将出现的错误是： 错误LNK1120：1个未解析的外部 错误LNK2019：未解析的外部符号“public：__thiscall linkedList :: ~linkList（void）”（?? 1linkedList @@ QAE @ XZ）在函数“void cdecl`dynamic atexit析构函数为'l... -
0 votesanswersviews
为什么我的代码在我标记它时会返回（null）？
给了我一个要读取的文件，并将内容存储在链表中 . 文件schedule.csv以逗号分隔，包含： CSE1325.001,1,0,1,0,1,10:00,11:00 CSE1325.002,0,1,0,1,0,12:30,14:00 CSE2312.001,0,1,0,1,0,14:00,15:30 CSE2315.001,1,0,1,0,1,09:00,10:00 CSE2315.002,0,1... -
1 votesanswersviews
哈希链表的结构“0”的地址
我遇到了一个从链表中获取节点的奇怪方式，我很困惑它是如何工作的（大多数时候似乎没问题） . 循环是否尝试扫描每个节点？ 所以我有一个结构A，B，linked_list： structure A{ struct linked_list *list[HASH_SIZE]; }; structure B{ struct linked_list somelist; }; struct A ...