C数组链表实现

数组实现 

#include <stdio.h>
#include <stdlib.h>
#define InitSize 50

typedef struct{
    int MaxSize;  //最大容量
    int length;  //数组中元素的个数
    int *data; //动态分配数组的指针
}SqList;
//初始化数组
SqList* initSqList(){
    SqList *L;
    L->data = (int*)malloc(InitSize*sizeof(int));//动态分配初始化容量
    L->length=0;
    L->MaxSize=InitSize;
    return L;
}

//添加
int ListInsert(SqList *L,int i, int e ){
    if(i < 1 || i > L->length+1) return -1; //插入位置不合法

    if(L->length >= L->MaxSize) return -1;//存储空间满了，不能插入

    for(int j = L->length; j >= i; j--){
        L->data[i] = L->data[j-1];
    }
    L->data[i-1] = e;
    L->length++;
    return 0;
}
//删除
int ListDelete(SqList * L, int i){
    if(i < 1 || i > L->length) return -1;//判断i的位置是否有效
    int e = L->data[i-1];
    for(int j = i; j < L->length; j++){
        L->data[j-1] = L->data[j];
    }
    L->length--;
    return 0;
}
//按值查找 返回其位序
int LocateElem(SqList *L, int e ){
    for(int i = 0; i < L->length; i++){
        if(L->data[i] == e){
            return i+1;
        }
    }
    return -1;
}
//打印
void displayTable(SqList *L){
    for (int i=0;i<L->length;i++) {
        printf("%d ",L->data[i]);
    }
    printf("\n");
}

int main()
{
    SqList *L = initSqList();
    printf("原始数组：、\n");
    displayTable(L);
    printf("添加后数组：");
    ListInsert(L, 1, 1);
    ListInsert(L, 2, 2);
    ListInsert(L, 3, 3);
    ListInsert(L, 4, 4);
    displayTable(L);
    printf("删除一个元素后的数组：");
    ListDelete(L, 2);
    displayTable(L);
    int a  = LocateElem(L, 3);
    printf("%d",a);
    return 0;
}

链表实现

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
    int data;  //数据域
    struct LNode *next;//指针域
}LNode, *LinkList;

//头插法
LinkList CreatList1(LinkList L){
    LNode *s; int x;  //s是要插入节点  x为要插入的数据
    L = (LinkList)malloc(sizeof(LNode)); //创建头节点
    L->next=NULL; //初始化空链表
    scanf("%d", &x);//输入节点的值
    while( x!= 9999){//输入9999结束
        s = (LNode*)malloc(sizeof(LNode)); //创建新节点
        s->data = x;
        s->next = L->next;
        L->next = s;
        scanf("%d", &x);//输入下一个节点的值
    }

    return L;
}
//尾插法
LinkList CreateList2(LinkList L){
    int x ; //要插入的数据
    L = (LinkList)malloc(sizeof(LNode));//头节点
    LNode *s, *r = L;//s为要插入的节点  r为表尾指针，指向表尾
    scanf("%d",&x);
    while(x!=9999){
        //1.创建新节点
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        r->next = s;
        r=s;  //r指向新的表尾节点
        scanf("%d",&x);
    }
    r->next = NULL; //尾节点指针置空
    return L;
}
//按序号查找
LNode* GetElem(LinkList L, int i ){
    //取出第i个位置的节点指针
    int j = 1;  //从链表节点1开始遍历
    LNode *p = L->next; //第一个节点指针赋给p
    if(i==0) return L ; //i等于0，则返回头节点
    if( i < 1)  return NULL;// i无效，返回NULL
    while(p &&  j < i){ //若遍历完链表没找到 ，p为NULL
        p = p->next;
        j++;
    }
    return p;  //返回第i个节点的指针

}
//按值查找节点
//从链表第一个节点开始，依次遍历各个节点中数据域的值
//若某节点的值等于要查找的值，返回该节点的指针
//若没找到，返回NULL
LNode* LocateElem(LinkList L, int e){
    LNode *p = L->next;// 将链表第一个节点指针赋值给p
    while(p!=NULL && p->data !=e){//从第一个节点开始查找数据域等于e的节点
        p = p->next;
    }
    return p;  //找到并返回该节点
}
//删除链表节点
void  deleteElem(LinkList L, int i){
    if(i < 1) return NULL;
    LNode *p  = GetElem(L, i-1); //要删除节点的前驱节点
    LNode *q = p->next;//要删除的节点
    p->next = q->next;
    free(q);

}
//打印链表
void displayTable(LinkList L){
    LinkList p = L->next;
    while(p){
        printf("%d ",p->data);
        p = p->next;
    }

}
int main()
{
    LinkList L = NULL;
//    LinkList p = CreatList1(L);
//    displayTable(p);
    LinkList p2 = CreateList2(L);
    displayTable(p2);
    deleteElem(p2,2);
     displayTable(p2);
//   LNode *target =  GetElem(p2, 2);
//   printf("%d\n", target->data);
//   LNode *target2 = LocateElem(p2,2);
//   printf("%d\n", target2->data);
//    puts("---------------------\n");
//    printf("%p\n", p);
//    printf("%d\n", p->data);
//    printf("%p\n", p->next);
//    printf("%d\n", p->next->data);
//    printf("%p\n", p->next->next);
//    printf("%d\n", p->next->next->data);
//    printf("%p\n", p->next->next->next);
//    printf("%d\n", p->next->next->next->data);
//    printf("%d\n",sizeof(LNode));
//    printf("%d\n",sizeof(LinkList));

    return 0;
}