链表中新插入的一个节点和之前节点是否相同

链表中新插入的一个节点和之前节点是否相同

首先你能实现向双向链表中插入节点的代码
先举个简单的例子:
struct Node{

char name[30];
int age;
double grade;

struct Node *next;
struct Node *prev;
};
插入节点前首先要确保该节点的数据域是否 与 链表的每个节点的数据域进行比较，判断是否出现重复的数据域，保证链表中的每个数据域的唯一性。
根据上面的例子可以这样判断
// 遍历链表
while(head){
// node 表示要插入的节点
if(strcmp(node->name, head->name)==0 && node->age==head->age && node->grade==head->grade){
return false; // 表示节点node的数据域 已在 链表中存在，插入失败
}
head = head->next;
}
// 后面在进行插入操作