单链表应用实例

绝地灬酷狼 2023-08-17 15:15 135阅读 0赞

/*单链表L=a1，b1，a2，b2，a3，b3，拆分成L=a1，a2，a3，L2=b3，b2，b1*/
    void split(LinkNode*& L, LinkNode*& L1, LinkNode*& L2)
    {
    	LinkNode* p, * q, * r;
    	p = L->next;
    
    	L1 = L;      
    	r = L1;
    
    	L2 = (LinkNode*)malloc(sizeof(ElemType));
    	L2->next = NULL;
    
    	while (p != NULL)
    	{
    		r->next = p;
    		r = p;
    		
    		p = p->next;
    		q = NULL;
    		if (p != NULL)
    		{
    			q = p->next;
    			p->next = L2->next;
    			L2->next = p;
    		}
     	}
    	r->next = NULL;
    }

删除单链表L中元素最大节点

void delmaxnode(LinkNode*& L)
    {
        LinkNode* p, * pre, * max_p, * max_pre;
        pre = L;
        p = L->next;
        max_pre = pre;
        max_p = p;
        while (p != NULL)
        {
            if (p->data > max_p->data)
            {
                max_p = p;
                max_pre = pre;
            }
            pre = pre->next;
            p = p->next;
    
        }
        max_pre->next = max_p->next;
        free(max_p);
    }

元素递增有序排列

void sort(LinkNode*& L)
    {
    	LinkNode* p, * q, * pre;
    	p = L->next->next;
    	L->next->next = NULL;
    	
    	while (p != NULL)
    	{
    		pre = L;
    		q = p->next;
    		while (pre->next != NULL && pre->next->data < p->data)
    		{
    			pre=pre->next;
    		}
    		
    		p->next = pre->next;
    		pre->next = p;
    		p = q;
    	}
    }

转载于:https://www.cnblogs.com/KIROsola/p/11280303.html

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关双向链表应用实例

1.双向链表的操作分析和实现使用带 head 头的双向链表实现 –水浒英雄排行榜管理单向链表的缺点分析: 1. 单向链表，查找的方向只能是一个方向，而双向链

阳光穿透心脏的1/2处/ 2024年03月27日 10:43/ 0 赞/ 60 阅读

相关 Java单链表的应用实例

目录单链表的应用实例直接添加到链表的尾部（不考虑排序）根据排名将英雄插入到指定位置 -------------------- 链

刺骨的言语ヽ痛彻心扉/ 2023年10月11日 15:49/ 0 赞/ 44 阅读

相关单链表应用实例

/单链表L=a1，b1，a2，b2，a3，b3，拆分成L=a1，a2，a3，L2=b3，b2，b1/ void split(LinkNode& L, LinkN

绝地灬酷狼/ 2023年08月17日 15:15/ 0 赞/ 136 阅读

相关单链表的应用——单链表的连接、合并及逆序

include<iostream> include<stdio.h> include<windows.h> define N 5 usi

我就是我/ 2023年07月14日 03:20/ 0 赞/ 1 阅读

相关单链表的应用实例-单链表的增删改查（单链表反转，寻求有效节点个数，逆序打印等）

1.链表(Linked List)介绍链表是有序的列表，但是它在内存中是存储如下 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5na

超、凢脫俗/ 2023年05月22日 10:22/ 0 赞/ 21 阅读

相关 Java数据结构-线性表之单链表应用-单链表合并

问题详细描述：将递增有序A、B两链表归并成一个按元素值非递增（允许有相同值）有序的链表C。解题思路：利用A、B两表递增有序的特点，依次取出当前结点进行比较，

心已赠人/ 2022年08月02日 12:40/ 0 赞/ 284 阅读

相关 Java数据结构-线性表之单链表应用-单链表的逆置

单链表的逆置，就是将现有单链表中的元素的顺序倒置过来。之前提过单链表的整表创建，那里曾说过两种方法：头插法和尾插法；在我的Java版本的LinkedList中，添加方

不念不忘少年蓝@/ 2022年08月02日 12:40/ 0 赞/ 231 阅读

相关线性链表 — 单链表

线性链表存储结构的特点：用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）数据元素a与其直接后继a+1之间的逻辑关系，对数据元素a来说，除了

墨蓝/ 2022年04月16日 03:40/ 0 赞/ 388 阅读

相关单链表

/ @author huihut @E-mail:huihut@outlook.com @version 创建时间：2016年9月18日

偏执的太偏执、/ 2021年12月18日 05:09/ 0 赞/ 360 阅读

相关单链表

【一】单链表特点 > 1.存储方式为：节点，节点包含data域和next域，data域用于存储数据，next域用于存储下一个节点对应的地址。 > 2.链表的各个节点不一定

叁歲伎倆/ 2021年08月11日 21:03/ 0 赞/ 517 阅读