复制代码
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode{
    ElemType data;
    struct LNode *next;    
}LNode,*LinkList;

//尾插法 
 LinkList List_TailInsert(LinkList &L)
 {
     int x;
     L=(LinkList)malloc(sizeof(LNode));
     LNode *s,*r=L;
     printf("请输入单链表各个节点,以9999结束!\n"); 
     scanf("%d",&x);
     while(x!=9999)
     {
         s=(LNode*)malloc(sizeof(LNode));
         s->data=x;
         r->next=s;
         r=s;
         scanf("%d",&x);
             
     }
     
     r->next=NULL;
     
     return L;
    
  }
  
//带头结点单链表 删除所有值为 x的并释放其空间
 void Del_x(LinkList &L,ElemType x){
     LNode *p=L->next,*pre=L,*q;
     while(p!=NULL)
     {
         if(p->data==x){
             q=p;
             p=p->next;
             pre->next=p;
             free(q);
         }
         else{
             pre=p;
             p=p->next;
             
             
         }
         
     }
     
     
 }
  
  int main(){
    LinkList L;
    LinkList R;//接收处理结果 
    R=List_TailInsert(L);
    int a;
    printf("请输入要删除的数字\n");
    scanf("%d",&a);
    Del_x(R,a);
    LNode *p;
    p=R;
    while(p->next!=NULL){
        p=p->next;
        printf("->%d",p->data);
        
    }

}
复制代码

 

posted on   upupup-999  阅读(542)  评论(0编辑  收藏  举报
编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南



点击右上角即可分享
微信分享提示