2021-9-18【数据结构/严蔚敏】【单链表】【代码实现算法2.8-2.12】

#include<bits/stdc++.h>using namespace std;#define ElemType int#define Status inttypedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;//算法2.8//获得第i个元素把他赋给eStatus GetElem_L(Link

Eternity_GQM

2778人浏览 · 2021-09-18 17:36:17

Eternity_GQM · 2021-09-18 17:36:17 发布

线性表

栈&队列

串

二叉树

持续更新中，尽请期待！！！

#include<bits/stdc++.h>
using namespace std;
#define ElemType int 
#define Status int

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

//算法2.8
//获得第i个元素把他赋给e
Status GetElem_L(LinkList L,int i,ElemType &e){
    LinkList p = L->next;
    int j = 1;
    while(p&&j<i){
        p = p->next;
        j++;
    }
    if(!p||j<i)
        return 0;
    e = p->data;
    return 1;
}

//算法2.9
//在i位置之前插入元素e
Status ListInsert_L(LinkList &L,int i,ElemType e){
    LinkList p = L;
	int j = 0;
	while (p && j < i - 1) 
	{
		p = p->next;
		j++;
	}
	if (!p || j > i - 1)
        return 0;
    LinkList s = (LinkList)malloc(sizeof(LNode));
	s->data = e;
	s->next = p->next;
	p->next = s;
	return 1;
}

//算法2.10
//删除第i个元素，由e返回其值
Status ListDelete_L(LinkList &L,int i,ElemType &e){
    LinkList p = L;
	int j = 0;
	while (p->next && j < i - 1)
	{
		p = p->next;
		j++;
	}
	if (!(p->next) || j > i - 1)
        return 0;
    LinkList q = p->next;
	p->next = q->next;
	e = q->data;
	free(q);
	return 1;
}

//算法2.11
//逆位序输入n个元素的值，建立带表头结点的单链线性表L
void CreateList_L(LinkList &L,int n){
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    ElemType e;
    for (int i = n; i > 0;i--){
        LinkList p = (LinkList)malloc(sizeof(LNode));
        scanf("%d", &e);
        p->data = e;
        p->next = L->next;
        L->next = p;
    }
}

//算法2.12
//单链表La,Lb的元素归并到Lc,Lc元素按值非递减排列
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc){
    LinkList pa = La->next;
    LinkList pb = Lb->next;
    LinkList pc;
    La = pc = La;
	while (pa && pb)
	{
		if (pa->data <= pb->data)
		{
			pc->next = pa;
			pc = pa;
            pa = pa->next;
        }
		else
		{
			pc->next = pb;
			pc = pb;
			pb = pb->next;
		}
	}
	pc->next = pa ? pa : pb;
	free(Lb);
	La = NULL;
    Lb = NULL;
}

魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

【计算机视觉】Pixel逐像素分类&Mask掩码分类理解摘要

魔乐社区

计算机视觉（opencv）实战三十二——CascadeClassifier 人脸微笑检测（摄像头）

本文从原理到实现，详细介绍了基于 OpenCV Haar 分类器的人脸与微笑检测：讲解了 Haar 特征和级联检测原理。对代码逐行拆解并解释参数含义。画出完整流程图，帮助理解执行过程。给出了常见问题和优化建议，甚至扩展到深度学习方法。这种方法简单、轻量、实时性好，非常适合入门和小型应用项目。但如果需要更高准确率和更强鲁棒性，建议使用深度学习检测器替代 Haar 分类器。