我的插入和显示功能如下:
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;
}