在单链表中删除值相同的多余结点的算法。

最新推荐文章于 2023-09-08 16:13:11 发布

原创

最新推荐文章于 2023-09-08 16:13:11 发布 · 2.4k 阅读

5 ·

CC 4.0 BY-SA版权

这段代码展示了如何在单链表中删除所有值相同的多余节点。首先定义了一个链表结构，然后创建了一个函数initialList来初始化链表，接着定义了deleteSame函数，该函数遍历链表并删除所有与当前节点数据相同的后续节点。最后，在main函数中，创建并打印处理后的链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>

typedef struct node{
     int data;
     struct node *next;
} LinkList;

LinkList* initialList(LinkList *linkList){
     linkList = NULL;
     LinkList *p;
     int myArray[10] = {1,2,3,4,2,1,5,6,4,6};
     int i;
     for(i = 0; i < 10; i ++){
         p = (LinkList*)malloc(sizeof(LinkList));
         p ->data = myArray[i];
         printf