数据结构复习-day02-LinkList顺序表

LinkList顺序表

//SKinBoy
#include<bits/stdc++.h>
using namespace std;

#define MAXSIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int ElemType;
typedef int Status;
//以上定义看似繁琐，但如果在VScode等编辑器中打代码你会发现，会有关键字提醒，能够极大提高coding效率

typedef struct Node{
   
    ElemType data;
    struct Node *next;
};
typedef struct Node *LinkList;/*定义LinkList*/

//查
Status GetElem(LinkList L,int i,ElemType *e){
   
//用e返回L中第i个元素的值
    int j;
    LinkList p;
    p=L->next;
    j=1;
    while(p && j<i){
   
        p=p->next;
        j++;
    }
    if (!p || j>i)
        return ERROR;
    *e=p->data;
    return OK;
}
//增
Status ListInsert(LinkList *L,int i,ElemType e){
   
//在L中第i个位置插入元素e，注意是第i个位置，是在a[i]和a[i+1]之间，别搞错了
    int j;
    LinkList p,s;
    p=*L;
    j=1;
    while(p && j<i){
   
        p=p->next;
        j++;
    }
    if(!p || j>i)
        return ERROR;//先查询是否存在第i个