专栏首页calmound链表的实现

链表的实现

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct Node
{
    ElemType data;
    struct Node* next;
}*LinkList,Node;

LinkList LinkListCreate()
{
    int data;
    Node *L=(Node*)malloc(sizeof(Node));
    if(L==NULL) cout<<"Error"<<endl;
    L->next=NULL;
    Node *r;
    r=L;
    while(cin>>data)
    {
        if(data<0) break;
        Node *p=(Node*)malloc(sizeof(Node));
        if(p==NULL) cout<<"Error"<<endl;
        p->next=NULL;
        p->data=data;
        r->next=p;
        r=r->next;
    }
    return L;
}

LinkList LinkListDelete(LinkList L,int data)
{
    Node *pre,*p;
    pre=L;
    p=L->next;
    while(p && p->data!=data)
    {
        pre=p;
        p=p->next;
    }
    if(pre->next) pre->next=p->next;
    free(p);
    return L;
}

LinkList LinkListPrint(LinkList L)
{
   Node *p;
   p=L->next;
   while(p)
   {
       cout<<p->data<<endl;
       p=p->next;
   }
   return L;
}

int main()
{
    int x;
    LinkList L=LinkListCreate();
    cin>>x;
    LinkListDelete(L,x);
    LinkListPrint(L);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Linked List Cycle

    问题:判断链表是否有环。 分析:利用快慢指针slow,fast          slow指针每次走一步,fast指针每次走两步,倘若存在环,则slow和fas...

    用户1624346
  • Remove Duplicates from Sorted Array II

    问题:消除数组中重复次数超过三次的多余的数 分析:若ai-1==ai-2若ai也相等,则清楚ai class Solution { public: in...

    用户1624346
  • poj 2251 Dungeon Master(广搜)

    题意:三维空间,可以走上下左右前后六个方向,求最短路径,BFS #include<stdio.h> #include<queue> #include<strin...

    用户1624346
  • GovPayNet 凭证系统存在漏洞 1400 万交易记录被曝光

    GovPayNet是总部位于美国印第安納波利斯市(Indianapolis)的私营企业,为美国35个州的2300多个美国政府机构提供在线支付服务。根据最新信息,...

    周俊辉
  • Wi-Fi 6 是什么?

    Wi-Fi 6(第 6 代 Wi-Fi)是新一代 Wi-Fi 标准(也称为 802.11ax),它是无线技术持续创新所取得的最新成果。这项标准以强大的 802....

    netkiller old
  • 新一代垃圾回收器ZGC的探索与实践

    很多低延迟高可用Java服务的系统可用性经常受GC停顿的困扰,作为新一代的低延迟垃圾回收器,ZGC在大内存低延迟服务的内存管理和回收方面,有着非常不错的表现。

    美团技术团队
  • 又一个奇葩要求,Python是如何将“中文”转“拼音”的?

    这年头什么样子的需求都会出现,下面这张图就是很好的体现了。这就是说为啥要你学学Python啦!保不准你的领导会有各种奇葩需求,对于像Python这样的“万金油”...

    abs_zero
  • 又一个奇葩要求,Python是如何将“中文”转“拼音”的?

    这就是说为啥要你学学Python啦!保不准你的领导会有各种奇葩需求,对于像Python这样的“万金油”编程语言来说,简直不是问题啦。

    龙哥
  • Docker学习笔记之镜像与容器

    镜像和容器作为 Docker 里最基础的概念,我们很有必要了解 Docker 对它们的很多定义以及其他与它们有关的知识。在这一小节里,我们就专门针对镜像与容器两...

    Jetpropelledsnake21
  • 美国街头出现怪异无人车:3个激光雷达垂直叠放

    如今的旧金山街头,经常可以看到各家公司开发的无人驾驶汽车原型产品。本周又有人在Bernal Heights社区附近看到一辆神秘且怪异的无人驾驶汽车。

    量子位

扫码关注云+社区

领取腾讯云代金券