数据结构之链表（c语言实现），数据域重复，删除关键字为key的结点。

最新推荐文章于 2023-06-19 16:41:07 发布

豆浆味道的奶茶°

最新推荐文章于 2023-06-19 16:41:07 发布

阅读量363

点赞数

分类专栏：链表文章标签： c 链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45558998/article/details/102491171

版权

链表专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C语言实现的链表数据结构，重点在于如何删除链表中重复的关键字节点。通过内嵌的双层循环，遍历链表并查找与指定关键字相等的节点进行删除，同时释放内存。

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

数据结构之链表（c语言实现）

题目：数据域重复，删除关键字为key的结点。

#include<stdio.h>
#include<stdlib.h>
typedef struct node{
 int data;
 struct node * next; 
}ElemSN;//建立链表单元
ElemSN * Delkey(ElemSN * h,int key)
{
    ElemSN*p,*q,*m;
    for(m=h;m;m=m->next){
     for(p=h;p&&p->data-key;q=p,p=p->next);
     if(p){
      if(p==h)h=h->next;
      else {
   q->next=p->next;
   free(p);
   p=NULL;
      } 
     }     
    }
    return h;
 }//删除key的结点
 void printkey(ElemSN*h){
  ElemSN *p;
  p=h;
  for(p=h;p;p=p->next)
  printf("%5d",p->data);
 }
int main()
{
 int data[8]={1,2,3,4,4,5,5,7};
 ElemSN * head,*h=NULL,*t,*newp;
 int i;
 for(i=0;i<8;i++){
  newp=(ElemSN*)malloc(sizeof(ElemSN));
  newp->data=data[i];
  newp->next=NULL;
  if(!h)h=t=newp;
  else 
  t=t->next=newp;
  }
 head=Delkey(h,5);
 printkey(head);
  }