第二章线性表

最新推荐文章于 2024-09-13 18:30:00 发布

芜湖A飘

最新推荐文章于 2024-09-13 18:30:00 发布

阅读量130

点赞数

分类专栏：鲁大师数据结构课文章标签：链表数据结构

本文链接：https://blog.csdn.net/weixin_59568478/article/details/120273502

版权

鲁大师数据结构课专栏收录该内容

4 篇文章 0 订阅

订阅专栏

函数库的整理
一、顺序表不通用操作(可以随机访问)
注意：优化时间和空间复杂度，少用下标，多注意细节a[5]=*(a+5)
1、定位（函数指针做参数）
（1）函数指针做参数：int Location_sp(SqList L,Status【返回值类型】(*compare)(int,int)【参数列表】,int)
调用函数指针不能加（），不然就是引用

int LocateElem(SqList L,Status (*compare)(int ,int),int E){
    int *p;
    p=L.elem;
    int num=0,flag=0;
    while(p<=L.elem+L.length-1&&compare(*p,E)==false){//这个地方要调用一下，其他定位要求肯没这么简单
        num++;
        p++;
        if(p>L.elem+L.length-1)
            flag=1;
    }
    if(flag==0)
    return num;
    else return 0;
}
Status Equal(int x,int y){
    if(x==y) return true;
    else return false;
}
//LocateElem(L,compare,E)调用格式

2、初始化顺序表：开辟空间，各种数据赋值，注意异常（内存开辟失败）
exit系统函数，表示退出（思路一定要写清楚），跟return只在调用函数中出现会有差异
3、删除元素：问题：前移以后不用释放空间吗，最后释放的时候是都释放的
4、插入操作
二、链型存储
1、节点类型定义，表明简化定义，普通指针定义
（链表名指向头节点，默认是有头结点的）
2、初始化空表：开辟空间，长度赋0，头指针指向NULL
（内存泄露：访问非法空间，定义野指针，但没有开辟空间，野指针最后指向NULL）
3、获取元素，查找第几个元素并带回
4、插入节点：开辟空间，改变两个节点的next
5、删除节点：伴随指针，前后节点是否存在，注意计数器和指针的关联性
6、创建链表：
正序创建&逆序创建：为什么不移动头节点重新赋值（单链表就地逆置）

#include<bits/stdc++.h>
using namespace std;
Status Create(int n,List &L){
    LNode *p=(LNode *)malloc(sizeof(LNode));
    L=p;
    if(n<0)
        return Error;
    L->next=NULL;
    while(n--){
        p=(LNode *)malloc(sizeof(LNode));
        if(!p)exit(overflow_error);
        p->next=L;
        L->data=(要的元素);
        L=p;
    }
    return OK;
}