Question

C语言 链表插入问题

在某个节点后边插入；
看一下里面对不对，有那些不知道意思的可以问我
void table_insert(struct table *tab, struct node *newNode, struct node *depand) {
struct node *temporary_data;
temporary_data = depand;

if (tab->head == NULL) {
newNode = tab->head;
depand = newNode;
depand->next = NULL;
tab->end = depand;
} else {
if (tab->head == depand) {
newNode = tab->head;
depand = newNode->next;
} else {
temporary_data = depand->next;
newNode = depand->next;
temporary_data = newNode->next;
}
}
}
struct node {
char name[10];
int age;
struct node *next;
};

struct table {
struct node *head;
struct node *end;
size_t size;
};

Answer 1

我帮你改一下，你试试
void table_insert(struct table *tab, struct node *newNode, struct node *depand) {
struct node *temporary_data, *p;
p = tab->head;

do{
if (tab->head == NULL) {
tab->head = newNode;
newNode->next = NULL;
tab->end = newNode;
break;
} else {
if (tab->head == depand) {
depand ->next = newNode;
newNode->next = NULL;
if(depand == tab->end;
tab->end = newNode;
break;
} else if(p == depand ){
temporary_data = depand->next;
depand->next = newNode;
newNode->next = temporary_data;
if(depand == tab->end;
tab->end = newNode;
break;
}
}
p = p->next;
}while(p->next != NULL);
}

struct node {
char name[10];
int age;
struct node *next;
};

struct table {
struct node *head;
struct node *end;
size_t size;
};

追问

如果我要把插入的节点插在head，而后面还有节点，你这里面好像没有

追答

你的问题是插在depand后，所以你不能插在head，而后面还有节点。除非你把问题改成插在depand之前。

追问

怎么改？是要在结构里面再加一个指向上一个的指针吗？还是？

追答

这是加在之前的
void table_insert(struct table *tab, struct node *newNode, struct node *depand) {
struct node *p;
p = tab->head;

do{
if (tab->head == NULL) {
tab->head = newNode;
newNode->next = NULL;
tab->end = newNode;
break;
} else {
if (tab->head == depand) {
tab->head = newNode;
newNode->next = depand;
break;
} else if(p->next== depand ){
p->next = newNode;
newNode->next = depand;
break;
}
}
p = p->next;
}while(p->next != NULL);
}

struct node {
char name[10];
int age;
struct node *next;
};

struct table {
struct node *head;
struct node *end;
size_t size;
};

追问

这不是跟我差不多。。

Answer 2

1000道C语言和C++语言的练习题笔试题及答案， 第17，18，19， 20题，好多人问相同的问题。。。

追问

这是什么。。。

追答

问的人太多，我把这题给收录了。自己去看答案。

追问

没有我这种啊，要不你看一下内容