c-我怎么能从我的列表中只删除一个节点中的一个元素



我的插入和显示功能如下:

int push_front( Node **head, int rollnumber, int src, int dst, double gentime )
{
Node *new_node = malloc( sizeof( Node ) );
int success = new_node != NULL;
if ( success )
{
new_node->rollnumber=rollnumber;
new_node->src = src;
new_node->dst=dst;
new_node->gentime=gentime;
new_node->next = *head;
*head = new_node;
}
return success;
}
void output(Node* head)
{
for (Node* current = head; current != NULL; current = current->next)
{
printf("Roll Number:%2dt",current->rollnumber);
printf("src:%2dt", current->src);
printf("dest:%2dt", current->dst);
printf("gentime:%0.1fn", current->gentime);
}
}
void display(Node** set, int i)
{
output(set[i]);
putchar('n');
}

还有结构:

typedef struct Node 
{
int rollnumber, src, dst;
double gentime;
struct Node *next;
} Node;

例如,我只想输出一个列表:(这是基于变量src的列表2,我有src 1-10(

link[2]:
Roll Number: 7  src: 2  dest: 6 gentime:78.1
Roll Number: 6  src: 2  dest:17 gentime:64.8
Roll Number: 5  src: 2  dest: 6 gentime:52.6
Roll Number: 4  src: 2  dest: 5 gentime:39.5
Roll Number: 3  src: 2  dest:20 gentime:26.0
Roll Number: 2  src: 2  dest:19 gentime:14.0
Roll Number: 1  src: 2  dest: 4 gentime:1.9

如何从上面的列表中只删除一个节点,例如:

Roll Number: 1  src: 2  dest: 4 gentime:1.9

此外,我能为我想要的哪个链接做这件事而不会对整个列表产生问题吗?谁能告诉我如何进行吗?

如果我理解正确,函数可以如下所示

int remove_node_in_list( Node **set, size_t pos )
{
int success = set[pos] != NULL;
if ( success )
{
Node *tmp = set[pos];
set[pos] = set[pos]->next;
free( tmp );
}
return success;
}

此函数用于删除列表数组中索引为pos的列表的第一个节点。

或者,最好还传递列表数组中的元素数量,以检查指定的位置是否在数组的可接受索引范围内。

例如

int remove_node_in_list( Node **set, size_t n, size_t pos )
{
int success = pos < n && set[pos] != NULL;
if ( success )
{
Node *tmp = set[pos];
set[pos] = set[pos]->next;
free( tmp );
}
return success;
}

相关内容

  • 没有找到相关文章

最新更新