线性表之链式表代码（c语言版）

一、关键点

1. 传Linklist *L 和 LinkList L区别;

区别
L是指向定义的Node结构体指针的指针,所以(*L)是指向Node结构体的指针,可以用->运算符来访问结构体成员,即 (*L)->elem,当然, (**L)就是Node型结构体了,所以可以用点运算符来访问结构体成员,即 (**L).elem;
选择准则
如果函数会改变指针L的值,而你希望函数结束调用后保存L的值,那你就要用LinkList *L,这样,向函数传递的就是指针的地址,结束调用后,自然就可以去改变指针的值;
而如果函数只会修改指针所指向的内容,而不会更改指针的值,那么用LinkListL就行了;
(什么叫改变指针L的值？ 改变链表L首节点里面的data或next不算改变了其指针的值。改变了指针L的指向的地址，如初始化时声明并指向了新的地址才算改变了指针的值)

2. 对列表操作时，游标指针数量的选择

单向链表能根据某结点直接找到其后继结点，但无法找到其前驱结点，所以，如果要同时获取某结点与其前驱结点进行操作，要声明两个指针，一个记录当前结点，一个记录当前结点的前一结点。如PriorElem_L()函数 。
若对当前结点前驱结点不需操作，则直接声明一个指针指向当前结点即可。

二、代码

#include <stdio.h>
#include <stdlib.h>

#define LIST_INIT_SIZE 100
#define LIST_INCREMENT 10
#define OVERFLOW -2
#define TRUE 1
#define FALSE 0
#define ERROR 0
#define OK 1
typedef int Status;
typedef int LElemType_L;

//链表表头不存数据
typedef struct LNode{
    LElemType_L data;
    struct LNode* next;
}LNode, *LinkList;

Status CmpGreater(LElemType_L e, LElemType_L data); //判断data是否大于e //若data大于e，返回TRUE
void PrintElem(LElemType_L e);                      //测试函数，打印整型
Status InitList_L(LinkList *L);
Status ClearList_L(LinkList L);
void DestroyList_L(LinkList *L);
Status ListEmpty_L(LinkList L);
int ListLength_L(LinkList L);
Status GetElem_L(LinkList L, int i, LElemType_L *e);
int LocateElem_L(LinkList L, LElemType_L e, Status(Compare)(LElemType_L, LElemType_L));
Status PriorElem_L(LinkList L, LElemType_L cur_e, LElemType_L *pre_e);
Status NextElem_L(LinkList L, LElemType_L cur_e, LElemType_L *next_e);
Status ListInsert_L(LinkList L, int i, LElemType_L e);
Status ListDelete_L(LinkList L, int i, LElemType_L *e);
Status ListTraverse_L(LinkList L, void(Visit)(LElemType_L));
//头插法
Status CreateList_HL(LinkList *L, int n);
//尾插法
Status CreateList_TL(LinkList *L, int n);



Status InitList_L(LinkList *L){
    (*L) = (LinkList)malloc(sizeof(LNode));
    if(!(*L)){
        exit(OVERFLOW);
    }
    (*L)->next = NULL;
    return OK;
}

Status ClearList_L(LinkList L){
    if(!L){
        return ERROR;
    }
    LinkList pre,p;
    pre = L->next;
    while(pre){
        p = pre->next;
        free(pre);
        pre = p;
    }
    L->next = NULL;
    return OK;
}

void DestroyList_L(LinkList *L){
    LinkList p;
    while(*L){
       p = (*L)->next;
       free(*L);
       (*L) = p;
    }
}

Status ListEmpty_L(LinkList L){
    if(L!=NULL&&L->next==NULL){
        return TRUE;
    }else{
        return FALSE;
    }
}

int ListLength_L(LinkList L){
    if(!L){
        return 0;
    }
    LinkList p;
    p = L->next;
    int i = 0;
    while(p){
        i++;
        p = p->next;
    }
    return i;
}

Status GetElem_L(LinkList L, int i, LElemType_L *e){
    LinkList p;
    p = L->next;
    int cur = 1;
    while(p&&cur<i){
            p = p->next;
            cur++;
    }
    if(!p||cur>i){
        return ERROR;
    }
    *e = p->data;
    return OK;
}

int LocateElem_L(LinkList L, LElemType_L e, Status(Compare)(LElemType_L, LElemType_L)){
    if(!L||L->next==NULL){
        return -1;
    }
    LinkList p;
    p = L->next;
    int cur =1;
    while(p){
        if(Compare(e,p->data)){
            return cur;
        }else{
            p = p->next;
            cur++;
        }
    }
    return -1;
}

Status PriorElem_L(LinkList L, LElemType_L cur_e, LElemType_L *pre_e){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p ,q;
    p = L->next;
    if(p->data==cur_e){
        return ERROR;
    }
    while(p){
        q = p->next;
        if(q&&q->data==cur_e){
            *pre_e = p->data;
            return OK;
        }
        p=q;
    }
    return ERROR;
}

Status NextElem_L(LinkList L, LElemType_L cur_e, LElemType_L *next_e){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p;
    p = L->next;
    while(p){
        if(p->data==cur_e){
            if(p->next){
                *next_e = p->next->data;
                return OK;
            }
        }
        p = p->next;
    }
    return ERROR;
}

Status ListInsert_L(LinkList L, int i, LElemType_L e){
    if(!L){
        return ERROR;
    }
    LinkList p=L;
    int cur =1;
    while(p&&cur<i){
        p=p->next;
        cur++;
    }
    if(!p||cur>i){
        return ERROR;
    }else{
        LinkList temp = (LinkList)malloc(sizeof(LNode));
        if(!temp){
            exit(OVERFLOW);
        }
        temp->data = e;
        temp->next = p->next;
        p->next = temp;
        return OK;
    }
}

Status ListDelete_L(LinkList L, int i, LElemType_L *e){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p,pre;
    int cur = 1;
    pre = L;
    p = L->next;
    while(p&&cur<i){
        pre = p;
        p=p->next;
        cur++;
    }
    if(!p||cur>i){
        return ERROR;
    }else{
        pre->next = p->next;
        *e = p->data;
        free(p);
        return OK;
    }
}

Status ListTraverse_L(LinkList L, void(Visit)(LElemType_L)){
    if(!L||L->next==NULL){
        return ERROR;
    }
    LinkList p;
    p = L->next;
    while(p){
        Visit(p->data);
        p=p->next;
    }
    return OK;
}

Status CreateList_HL(LinkList *L, int n){
    (*L) = (LinkList)malloc(sizeof(LNode));
    if(!L){
        exit(OVERFLOW);
    }
    (*L)->next = NULL;
    int a;
    for(int i =0 ;i<n;i++){
        scanf("%d",&a);
        LinkList p;
        p = (LinkList)malloc(sizeof(LNode));
        if(!p){
            exit(OVERFLOW);
        }
        p->data = a;
        p->next = (*L)->next;
        (*L)->next = p;
    }
}

Status CreateList_TL(LinkList *L, int n){
    (*L) = (LinkList)malloc(sizeof(LNode));
    if(!L){
        exit(OVERFLOW);
    }
    (*L)->next = NULL;
    LinkList tail;
    tail = (*L);
    int a;
    for(int i =0 ;i<n;i++){
        scanf("%d",&a);
        LinkList p;
        p = (LinkList)malloc(sizeof(LNode));
        if(!p){
            exit(OVERFLOW);
        }
        p->data = a;
        p->next = NULL;
        tail->next = p;
        tail = p;
    }
}

Status CmpGreater(LElemType_L e, LElemType_L data)
{
    return data>e ? TRUE : FALSE;
}

void PrintElem(LElemType_L e)
{
    printf("%d ", e);
}


int main(int argc, char **argv){
LinkList L;
    int i;
    LElemType_L e;

    printf("▼1\n▲函数 InitList_L 测试...\n");           //1.函数InitList_L测试
    {
        printf("初始化单链表 L ...\n");
        InitList_L(&L);
        printf("\n");
    }

    printf("▼4\n▲函数 ListEmpty_L 测试...\n");      //4.函数ListEmpty_L测试
    {
        ListEmpty_L(L) ? printf(" L 为空！！\n") : printf(" L 不为空！\n");
        printf("\n");
    }

    printf("▼10\n▲函数 ListInsert_L 测试...\n");        //10.函数ListInsert_L测试
    {
        for(i=1; i<=6; i++)
        {
            printf("在 L 第 %d 个位置插入 \"%d\" ...\n", i, 2*i);
            ListInsert_L(L, i, 2*i);
        }
        printf("\n");
    }

    printf("▼12\n▲函数 ListTraverse_L 测试...\n");  //12.函数ListTraverse_L测试
    {
        printf(" L 中的元素为：L = ");
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }

    printf("▼5\n▲函数 ListLength_L 测试...\n");     //5.函数ListLength_L测试
    {
        printf(" L 的长度为 %d \n", ListLength_L(L));
        printf("\n");
    }

    printf("▼11\n▲函数 ListDelete_L 测试...\n");        //11.函数ListDelete_L测试
    {
        ListDelete_L(L, 6, &e);
        printf("删除 L 中第 6 个元素 \"%d\" ...\n", e);
        printf(" L 中的元素为：L = ");
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }

    printf("▼6\n▲函数 GetElem_L 测试...\n");            //6.函数GetElem_L测试
    {
        GetElem_L(L, 4, &e);
        printf(" L 中第 4 个位置的元素为 \"%d\" \n", e);
        printf("\n");
    }

    printf("▼7\n▲函数 LocateElem_L 测试...\n");     //7.函数LocateElem_L测试
    {
        i = LocateElem_L(L, 7, CmpGreater);
        printf(" L 中第一个元素值大于 \"7\" 的元素的位置为 %d \n", i);
        printf("\n");
    }

    printf("▼8\n▲函数 PriorElem_L 测试...\n");      //8.函数PriorElem_L测试
    {
        PriorElem_L(L, 6, &e);
        printf("元素 \"6\" 的前驱为 \"%d\" \n", e);
        printf("\n");
    }

    printf("▼9\n▲函数 NextElem_L 测试...\n");           //9.函数NextElem_L测试
    {
        NextElem_L(L, 6, &e);
        printf("元素 \"6\" 的后继为 \"%d\" \n", e);
        printf("\n");
    }

    printf("▼2\n▲函数 ClearList_L 测试...\n");      //2.函数ClearList_L测试
    {
        printf("清空 L 前：");
        ListEmpty_L(L) ? printf(" L 为空！！\n") : printf(" L 不为空！\n");
        ClearList_L(L);
        printf("清空 L 后：");
        ListEmpty_L(L) ? printf(" L 为空！！\n") : printf(" L 不为空！\n");
        printf("\n");
    }

    printf("▼3\n▲函数 DestroyList_L 测试...\n");        //3.函数DestroyList_L测试
    {
        printf("销毁 L 前：");
        L ? printf(" L 存在！\n") : printf(" L 不存在！！\n");
        DestroyList_L(&L);
        printf("销毁 L 后：");
        L ? printf(" L 存在！\n") : printf(" L 不存在！！\n");
        printf("\n");
    }

    printf("▼13\n▲函数 CreateList_HL 测试...\n");       //13.函数CreateList_HL测试
    {
        LinkList L;
        printf("头插法建立单链表 L = ");
        CreateList_HL(&L, 5);
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }


    printf("▼14\n▲函数 CreateList_TL 测试...\n");       //14.函数CreateList_TL测试
    {
        LinkList L;
        printf("尾插法建立单链表 L = ");
        CreateList_TL(&L, 5);
        ListTraverse_L(L, PrintElem);
        printf("\n\n");
    }
    system("pause");
    return 0;

}

三、结果

image.png
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 212,718评论 6赞 492
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 90,683评论 3赞 385
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 158,207评论 0赞 348
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 56,755评论 1赞 284
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 65,862评论 6赞 386
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 50,050评论 1赞 291
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 39,136评论 3赞 410
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 37,882评论 0赞 268
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 44,330评论 1赞 303
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,651评论 2赞 327
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,789评论 1赞 341
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 34,477评论 4赞 333
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 40,135评论 3赞 317
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,864评论 0赞 21
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,099评论 1赞 267
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 46,598评论 2赞 362
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 43,697评论 2赞 351

推荐阅读更多精彩内容

  • 数据结构和算法之一——线性表_3_链式存储结构_1_单链表
    1. 链表的定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中...
    Eric_Hunter阅读 917评论 0赞 2
  • 数据结构 第4讲 单链表
    本文来自本人著作《趣学数据结构》 链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不一定相邻，那么...
    rainchxy阅读 3,688评论 6赞 20
  • 数据结构三(线性表)
    1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,040评论 6赞 15
  • 无标题文章
    kenn ==========================
    kennyxu阅读 50评论 0赞 1
  • 颁奖词
    亲爱的雨桐同学,旻远同学 ,你们好！ 这学期我想给你们两个颁奖。 你们两个时刻都在帮助着我的学习。不管...
    璇cc阅读 508评论 0赞 2