这个函数功能类似于单链表插入
/*这是节点结构*/
struct list_node
{
int number;
list_node *next;
}*p;
//函数要判断p指向的链表中是否存在相同元素,如果存在什么都不做;如果不存在在链表尾部添加该元素
void addConnection(int x, int y)
{
auto *head =p;
if (p !=nullptr)
{
auto *head = adjacency_listx->vlist[x].list;
while (p != nullptr)
{
if (p->number == y)
{
return;
}
if (p->next != nullptr)
{
p = p->next;
}
else
{
p->next = new list_node;
p->next->next = nullptr;
p->next->number = y;
p = head;
break;
}
}
}
else
{
p = new list_node;
p->next = nullptr;
p->number = y;
}
}
欢迎选择我的课程,让我们一起见证您的进步~~