- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在为一个类创建一个链表,但在搜索和打印时我总是遇到段错误。我认为这与数据结构没有正确分配有关,但我尝试了很多东西,但我得到了同样的错误。任何帮助都会很棒
struct LList_data {
int x;
int y;
}
struct LList {
struct LList_data * data;
// data=(struct LList_data *)malloc(sizeof(struct LList_data));
struct LList * next;
}
struct LList * LList_create()
{
struct LList * list;
list = (struct LList *)malloc(sizeof(struct LList));
list->next = NULL;
return list;
}
void LList_push_front(struct LList * list, struct LList_data newdata)
{
struct LList * node;
struct LList_data * data;
node = (struct LList *)malloc(sizeof(struct LList));
data = (struct LList_data *)malloc(sizeof(struct LList_data));
node->data = data;
node->data->x = newdata.x;
node->data->y = newdata.y;
node->next=list->next;
list->next=node;
return;
}
int LList_find(struct LList * list, int x, struct LList_data * data)
{
struct LList * node;
// if(list == NULL)
// printf("list empty");
// if(!list->next==NULL)
// printf("list next empty");
for(node=list->next; node!= NULL; node=node->next){
if(x == node->data->x){
node->data=data;
return 1;
}
}
return 0;
}
int LList_update(struct LList * list, struct LList_data newData)
{
struct LList * node;
node = list->next;
while(node)
{
if(node->data->x == newData.x)
{
node->data = &newData;
return 1;
}
node=node->next;
}
return 0;
}
int LList_remove(struct LList * list, int x, struct LList_data * data)
{
struct LList * node;
struct LList * prev;
node = list->next;
while(node)
{
prev = node;
node = node->next;
}
if(node == NULL)
return 0;
prev->next = node->next;
return 1;
}
void LList_destroy(struct LList * list)
{
struct LList * temp = list->next;
struct LList * next;
while(temp)
{
next = temp->next;
free(temp);
temp = next;
}
free(list);
}
void LList_print(struct LList * list)
{
struct LList * temp;
temp=list;
if(temp!=NULL){
while(temp!=NULL)
{
printf("%d,%d",temp->data->x, temp->data->y);
temp=temp->next;
}
temp->next = (struct LList *)malloc(sizeof(struct LList));
temp->next = NULL;
}
}
这是使用列表的原因
#include"llist.h"
#include<stdio.h>
#include<stdlib.h>
void menu();
void a(struct LList * list);
void c(struct LList * list);
void f(struct LList * list);
void r(struct LList * list);
void p(struct LList * list);
int main(){
menu();
return 0;
}
void menu()
{
char choice;
struct LList * list;
list = LList_create();
scanf(" %c", &choice);
switch(choice){
case 'a':
case 'A':
a(list);
break;
case 'C':
case 'c':
c(list);
return;
break;
case 'f':
case 'F':
f(list);
return;
break;
case 'r':
case 'R':
r(list);
return;
break;
case 'p':
case 'P':
p(list);
return;
break;
default:
fprintf(stderr, "Invalid choice \n");
menu();
return;
}
}
void a(struct LList * list)
{
int x;
struct LList_data data;
scanf(" %d", &x);
data.x = x;
data.y = 0;
LList_push_front(list,data);
printf("%d,%d \n", data.x,data.y);
menu();
return;
}
void c(struct LList * list)
{
LList_destroy(list);
list = LList_create();
menu();
return;
}
void f(struct LList * list)
{
int x;
struct LList_data * data;
data=NULL;
scanf(" %d", &x);
LList_find(list, x, data);
data->y += 1;
printf("%d,%d", data->x,data->y);
menu();
return;
}
void r(struct LList * list)
{
int x;
struct LList_data * data;
scanf(" %d", &x);
data=NULL;
LList_find(list, x, data);
printf("%d,%d", data->x,data->y);
LList_remove(list, x, data);
menu();
return;
}
void p(struct LList * list)
{
LList_print(list);
menu();
return;
}
最佳答案
一些事情......
从子函数(例如 p
)递归调用 menu
不是一件好事。在 main
menu
会更好
打印函数正在添加新元素?!
查找函数只返回 0/1 但从未返回指向“找到”元素的指针。
我已经注释并修复了 [大部分] 错误。当我这样做时(如果可能),我将您的原始代码留在 #if 0
中,并将更正后的代码留在相应的 #else
部分中。注释包含有关某些问题的更多详细信息。我希望比较原始代码和修改后的代码会有所启发。
我必须更改一些链表函数参数/返回值,以便它们有意义。
无论如何,这是代码,为简单起见,我将其合并到一个文件中[请原谅不必要的样式清理]:
//#include "llist.h"
#include <stdio.h>
#include <stdlib.h>
struct LList_data {
int x;
int y;
};
struct LList {
struct LList_data *data;
// data=(struct LList_data *)malloc(sizeof(struct LList_data));
struct LList *next;
};
struct LList *
LList_create()
{
struct LList *list;
list = (struct LList *) malloc(sizeof(struct LList));
list->next = NULL;
return list;
}
void
LList_push_front(struct LList *list, struct LList_data newdata)
{
struct LList *node;
struct LList_data *data;
#if 0
node = (struct LList *) malloc(sizeof(struct LList));
data = (struct LList_data *) malloc(sizeof(struct LList_data));
#else
node = malloc(sizeof(*node));
data = malloc(sizeof(*data));
#endif
node->data = data;
node->data->x = newdata.x;
node->data->y = newdata.y;
node->next = list->next;
list->next = node;
return;
}
#if 0
int
LList_find(struct LList *list, int x, struct LList_data *data)
{
struct LList *node;
// if(list == NULL)
// printf("list empty");
// if(!list->next==NULL)
// printf("list next empty");
// NOTE/BUG: this entire function is just to _find_ a node [to be used by
// other functions], so it should _not_ try to change anything
for (node = list->next; node != NULL; node = node->next) {
// NOTE/BUG: this replaces node->data without freeing it first (i.e.
// this is a memory leak)
if (x == node->data->x) {
node->data = data;
return 1;
}
}
return 0;
}
#else
struct LList_data *
LList_find(struct LList *list, int x)
{
struct LList *node;
struct LList_data *data;
data = NULL;
for (node = list->next; node != NULL; node = node->next) {
if (x == node->data->x) {
data = node->data;
break;
}
}
return data;
}
#endif
int
LList_update(struct LList *list, struct LList_data newData)
{
struct LList *node;
node = list->next;
while (node) {
// NOTE/BUG: newData is on the _stack_ and when this function returns
// newData will go out of scope (i.e. node->data will become invalid)
#if 0
if (node->data->x == newData.x) {
node->data = &newData;
return 1;
}
#else
// NOTE/FIX: reuse the existing data cell and populate with new data
if (node->data->x == newData.x) {
*node->data = newData;
return 1;
}
#endif
node = node->next;
}
return 0;
}
int
LList_remove(struct LList *list, /*-int x,-*/ struct LList_data *data)
{
struct LList *node;
struct LList *next;
struct LList *prev;
prev = NULL;
// NOTE: passing "x" really not required since "data" points to the node
// to be removed
for (node = list->next; node != NULL; node = next) {
next = node->next;
if (node->data == data)
break;
prev = node;
}
if (node != NULL) {
if (prev != NULL)
prev->next = next;
else
list->next = next;
free(node->data);
free(node);
}
}
void
LList_destroy(struct LList *list)
{
struct LList *temp = list->next;
struct LList *next;
#if 0
// NOTE/BUG: this does _not_ free the data associated with each list
// element (i.e. a memory leak)
while (temp) {
next = temp->next;
free(temp);
temp = next;
}
#else
while (temp) {
next = temp->next;
free(temp->data);
free(temp);
temp = next;
}
#endif
free(list);
}
void
LList_print(struct LList *list)
{
struct LList *temp;
// NOTE/BUG: a list print function has no need to add to or change the
// list
#if 0
temp = list;
if (temp != NULL) {
while (temp != NULL) {
printf("%d,%d", temp->data->x, temp->data->y);
temp = temp->next;
}
temp->next = (struct LList *) malloc(sizeof(struct LList));
temp->next = NULL;
}
#else
for (temp = list->next; temp != NULL; temp = temp->next)
printf("%d,%d\n", temp->data->x, temp->data->y);
#endif
}
void menu(void);
void a(struct LList *list);
struct LList *c(struct LList *list);
void f(struct LList *list);
void r(struct LList *list);
void p(struct LList *list);
struct LList *mainlist;
int
main()
{
mainlist = LList_create();
while (1) {
menu();
}
return 0;
}
void
menu(void)
{
struct LList *list;
char choice;
list = mainlist;
printf("a -- a new element\n");
printf("c -- recreate empty list\n");
printf("f -- find list element and increment\n");
printf("r -- remove element from list\n");
printf("p -- print list\n");
printf("menu> ");
fflush(stdout);
scanf(" %c", &choice);
switch (choice) {
case 'a':
case 'A':
a(list);
break;
case 'C':
case 'c':
mainlist = c(list);
//return;
break;
case 'f':
case 'F':
f(list);
//return;
break;
case 'r':
case 'R':
r(list);
//return;
break;
case 'p':
case 'P':
p(list);
//return;
break;
default:
fprintf(stderr, "Invalid choice \n");
#if 0
menu();
return;
#endif
break;
}
}
void
a(struct LList *list)
{
int x;
struct LList_data data;
printf(" Enter value to add: ");
fflush(stdout);
scanf(" %d", &x);
data.x = x;
data.y = 0;
LList_push_front(list, data);
printf("%d,%d \n", data.x, data.y);
#if 0
menu();
return;
#endif
}
struct LList *
c(struct LList *list)
{
LList_destroy(list);
// NOTE/BUG: "list" goes out of scope, so recreating it here has no useful
// effect without returning the value
list = LList_create();
#if 0
menu();
return;
#endif
return list;
}
void
f(struct LList *list)
{
int x;
struct LList_data *data;
data = NULL;
printf(" Enter value to find/increment: ");
fflush(stdout);
scanf(" %d", &x);
data = LList_find(list, x);
if (data != NULL) {
data->y += 1;
printf("%d,%d\n", data->x, data->y);
}
#if 0
menu();
return;
#endif
}
void
r(struct LList *list)
{
int x;
struct LList_data *data;
printf(" Enter value to remove: ");
fflush(stdout);
scanf(" %d", &x);
data = NULL;
// NOTE/BUG: "data" will always be null because LList_find never set it
// to anything
#if 0
LList_find(list, x, data);
printf("%d,%d\n", data->x, data->y);
#else
data = LList_find(list, x);
if (data != NULL) {
printf("%d,%d\n", data->x, data->y);
LList_remove(list, data);
}
#endif
#if 0
menu();
return;
#endif
}
void
p(struct LList *list)
{
LList_print(list);
#if 0
menu();
return;
#endif
}
关于c - 链表 C 的段错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38235424/
#include using namespace std; class C{ private: int value; public: C(){ value = 0;
这个问题已经有答案了: What is the difference between char a[] = ?string?; and char *p = ?string?;? (8 个回答) 已关闭
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 7 年前。 此帖子已于 8 个月
除了调试之外,是否有任何针对 c、c++ 或 c# 的测试工具,其工作原理类似于将独立函数复制粘贴到某个文本框,然后在其他文本框中输入参数? 最佳答案 也许您会考虑单元测试。我推荐你谷歌测试和谷歌模拟
我想在第二台显示器中移动一个窗口 (HWND)。问题是我尝试了很多方法,例如将分辨率加倍或输入负值,但它永远无法将窗口放在我的第二台显示器上。 关于如何在 C/C++/c# 中执行此操作的任何线索 最
我正在寻找 C/C++/C## 中不同类型 DES 的现有实现。我的运行平台是Windows XP/Vista/7。 我正在尝试编写一个 C# 程序,它将使用 DES 算法进行加密和解密。我需要一些实
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开,visit the help center . 关闭 1
有没有办法强制将另一个 窗口置于顶部? 不是应用程序的窗口,而是另一个已经在系统上运行的窗口。 (Windows, C/C++/C#) 最佳答案 SetWindowPos(that_window_ha
假设您可以在 C/C++ 或 Csharp 之间做出选择,并且您打算在 Windows 和 Linux 服务器上运行同一服务器的多个实例,那么构建套接字服务器应用程序的最明智选择是什么? 最佳答案 如
你们能告诉我它们之间的区别吗? 顺便问一下,有什么叫C++库或C库的吗? 最佳答案 C++ 标准库 和 C 标准库 是 C++ 和 C 标准定义的库,提供给 C++ 和 C 程序使用。那是那些词的共同
下面的测试代码,我将输出信息放在注释中。我使用的是 gcc 4.8.5 和 Centos 7.2。 #include #include class C { public:
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我的客户将使用名为 annoucement 的结构/类与客户通信。我想我会用 C++ 编写服务器。会有很多不同的类继承annoucement。我的问题是通过网络将这些类发送给客户端 我想也许我应该使用
我在 C# 中有以下函数: public Matrix ConcatDescriptors(IList> descriptors) { int cols = descriptors[0].Co
我有一个项目要编写一个函数来对某些数据执行某些操作。我可以用 C/C++ 编写代码,但我不想与雇主共享该函数的代码。相反,我只想让他有权在他自己的代码中调用该函数。是否可以?我想到了这两种方法 - 在
我使用的是编写糟糕的第 3 方 (C/C++) Api。我从托管代码(C++/CLI)中使用它。有时会出现“访问冲突错误”。这使整个应用程序崩溃。我知道我无法处理这些错误[如果指针访问非法内存位置等,
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 我们不允许提问寻求书籍、工具、软件库等的推荐。您可以编辑问题,以便用事实和引用来回答。 关闭 7 年前。
已关闭。此问题不符合Stack Overflow guidelines 。目前不接受答案。 要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是偏离主题的,因为
我有一些 C 代码,将使用 P/Invoke 从 C# 调用。我正在尝试为这个 C 函数定义一个 C# 等效项。 SomeData* DoSomething(); struct SomeData {
这个问题已经有答案了: Why are these constructs using pre and post-increment undefined behavior? (14 个回答) 已关闭 6
我是一名优秀的程序员,十分优秀!