首页 > 其他分享 >38-12

38-12

时间:2023-10-06 20:11:20浏览次数:31  
标签:12 LNode int next LinkList 38 data 指针

在一个递增有序的单链表中,有数值相同的元素存在。去掉数值相同的元素,是表中不再有重复的元素。

双指针解决链表的百分之60的问题,三指针解决百分之80的问题,四指针解决百分之99的问题

脑子不够,指针来凑

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

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

void TailCreate(LinkList &L)
{
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    LNode *p,*r=L;
    int x;
    scanf("%d",&x);
    while(x!=999)
    {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=x;
        p->next=NULL;
        r->next=p;
        r=p;
        scanf("%d",&x);
    }
}

void displayList(LinkList L)
{
    LNode *p=L->next;
    while(p!=NULL)
    {
        printf("%d  ",p->data);
        p=p->next;
    }
}

void Delete(LinkList &L)
{
    LNode *p=L->next,*r=p->next,*s;
    while(r)
    {
        if(p->data==r->data)
        {
            p->next=r->next;
            free(r);
            r=p->next;
        }
        else
        {
            p=r;
            r=r->next;    
        }    
    }    
} 

int main()
{
    LinkList L;
    TailCreate(L);
    displayList(L);
    printf("\n");
    Delete(L);
    displayList(L);
    printf("\n");
    return 0;
}

 

标签:12,LNode,int,next,LinkList,38,data,指针
From: https://www.cnblogs.com/simpleset/p/17744941.html

相关文章

  • [题解] CF1245D - Shichikuji and Power Grid
    CF1245D-ShichikujiandPowerGrid题目传送门题意在一个网格图中,有\(n\)个城市。目标是使得\(n\)个城市都通电。对于一个城市有电,要么选择在其位置建立发电站,要么和另一个有电的城市连线。对于城市\(i\),在其位置建立发电站的费用为\(c_i\),和另一个城市\(j\)连电......
  • 38-11
    设C={a1,b1,a2,b2,.....,an,bn};使用带头结点的单链表,将C分割成A={a1,a2,a3,....,an};,B={bn,bn-1,....,b2,b1};注意B是逆置,应采用头插法对于abababab这种结点,可以使用count记录奇偶,也可以一个while循环中分别对A,B进行插入#include<stdio.h>#include<stdlib.h>typedefstru......
  • 力扣-1512-好数对的数目
    给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i<j,就可以认为这是一组好数对。返回好数对的数目。 示例1:输入:nums=[1,2,3,1,1,3]输出:4解释:有4组好数对,分别是(0,3),(0,4),(3,4),(2,5),下标从0开始示例2:输入:nums=[1,1,1,1]输出......
  • 深入了解iPhone 15 Pro内部结构和技术组件338500537、TPS6565780、338500843、SN300
    TechInsights团队正在拆解iPhone15Pro,以揭示其中的创新,包括使用台积电3nm工艺的全新A17芯片,提供了深入了解iPhone15Pro内部结构和技术组件。NXPNFC控制器安全元件SN300:(SN300VUK)Apple/Cirrus逻辑音频放大器338500537TiAMOLED显示器电源TPS6565780KIOXIA256GBNAND闪存App......
  • ADG环境RAC主库在清理归档时出现RMAN-08120
    1、环境信息11gRAC+单节点ADG2、目的清理部分已应用过的归档,且清理之前保证主库所有归档已被应用3、异常信息--定时任务在清理过期归档时出现,但DG日志应用是正常的RMAN-08120:WARNING:archivedlognotdeleted,notyetappliedbystandbyarchivedlogfilename=+ARCH/t......
  • Windows2012上搭建帝国CMS网站步骤(一)
    1.点击左下角开始按钮,选择“服务器管理器”; 2.默认仪表盘选项,选择“添加角色和功能”; 3.直接下一步; 4.选择“基于角色或基于功能的安装”; 5.选择“从服务器池中选择服务器”,选定好服务器,下一步; 6.选择“Web服务器(IIS)”, 7.在弹出的弹窗中选择“添加工具”,然后下......
  • 202310061227-《心得:低版本mysql配置一,些轮子插件》
    1.对于mysql5.7.42,驱动(connector)选择:5.1.46。2.测试链接时:useSSL=true&enabledTLSProtocols=TLSv1.1 驱动链接字符串上要拼接上。3.驱动链接字符串:高版本mysql,意味着高版本connector,选>=8;低版本,选择5.x;               高版本mysql,com.my......
  • 38-10
    将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有序号为奇数的元素,B表含有序号为偶数的元素,且保持相对顺序不变应好好分析指针变化,可减少冗余代码!!!#include<stdio.h>#include<stdlib.h>typedefstructnode{intdata;structnode*next;}L......
  • 38-9
    给定一个带头结点的单链表,按递增次序输出单链表中各结点的数据元素,并释放空间。不允许使用辅助数组使用直接插入排序,将链表递增,然后进行遍历删除操作时间复杂度为O(N²)#include<stdio.h>#include<stdlib.h>typedefstructnode{intdata;structnode*next;}......
  • VMware workstation pro12 突然蓝屏的处理方法
      电脑是win10操作系统,以前安装VMwareWorkstationpro12x,一直用得不错,昨天突然出现状况:进入虚拟机后前面看着正常,出现CentOS灰色图案后,静默——蓝屏!提示:你的设备遇到问题,需要重启......分别尝试以下方法:(1)重启——无效,查看log(引用一部分,仅作参考):2023-10-05T16:48:14.2......