链表的一些操作

头文件

#ifndef _LINKLIST_H_
#define _LINKLIST_H_

#define SUCCESS     1000001
#define FAILURE     1000002
#define TRUE        1000003
#define FALSE       1000004

typedef int ElemType;

struct node
{
    ElemType data;
    struct node *next;
};
typedef struct node Node;
typedef Node *LinkList;

int ListInit(LinkList *L);
int ListInsert(LinkList *L, int i, ElemType e);
int ListTraverse(LinkList L, void(*print)(ElemType));
int GetElem(LinkList L, int k, ElemType *e);
int ListLength(LinkList L);
int ListEmpty(LinkList L);
int ListDelete(LinkList L, int i, ElemType *e);
int ListClean(LinkList L);
int ListDestroy(LinkList *L);
#endif

接口函数

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

int ListInit(LinkList *L)
{
    (*L) = (LinkList)malloc(sizeof(Node));
    if (NULL == (*L))
    {
        return FAILURE;
    }

    (*L)->next = NULL;

    return SUCCESS;
}

int ListInsert(LinkList *L, int i, ElemType e)
{
    LinkList p = *L;
    int j = 1;

    while (p != NULL && j < i)
    {
        p = p->next;
        j++;
    }

    if (p == NULL || j > i)
    {
        return FAILURE;
    }

    LinkList n = (LinkList)malloc(sizeof(Node));
    if (NULL == n)
    {
        return FAILURE;
    }

    n->data = e;
    n->next = p->next;
    p->next = n;

    return SUCCESS;
}

int ListTraverse(LinkList L, void(*print)(ElemType))
{
    if (NULL == L)
    {
        return FAILURE;
    }
    LinkList p = L->next;

    while(p)
    {
        print(p->data);
        p = p->next;
    }

    return SUCCESS;
}

int GetElem(LinkList L, int k, ElemType *e)
{
    int length = 0;
    LinkList p = L->next;

    while(p)
    {
        length++;
        if (k == length)
        {
            break;
        }
        p = p->next;
    }

    if (k > length)
    {
        return FAILURE;
    }

    *e = p->data;

    return SUCCESS;
}

int ListLength(LinkList L)
{
    int length = 0;
    LinkList p = L->next;

    while (p)
    {
        length++;
        p = p->next;
    }

    return length;
}

int ListEmpty(LinkList L)
{
    return (L->next == NULL) ? TRUE : FALSE;
}

int ListDelete(LinkList L, int i, ElemType *e)
{
    LinkList p = L;
    int j = 1;
    LinkList tmp;

    while (p != NULL && j < i)
    {
        p = p->next;
        j++;
    }

    if (p == NULL || j > i)
    {
        return FAILURE;
    }

    tmp = p->next;
    p->next = tmp->next;
    free(tmp);

    return SUCCESS;
}

int ListClean(LinkList L)
{
    LinkList p = L->next;

    if (!p)
    {
        return SUCCESS;
    }

    while (p)
    {
        L->next = p->next;
        free(p);
        p = L->next;
    }

    return SUCCESS;
}

int ListDestroy(LinkList *L)
{
    free(*L);
    *L = NULL;

    return SUCCESS;
}

主函数

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

void visit(ElemType e)
{
    printf("%d ", e);
}

int main()
{
    int ret, i;
    LinkList list;
    int place = 0;
    ElemType e;

    ret = ListInit(&list);
    if (FAILURE == ret)
    {
        printf("Init Failure!\n");
    }
    else
    {
        printf("Init Sucecss!\n");
    }

    for (i = 0; i < 10; i++)
    {
        ret = ListInsert(&list, i + 1, i + 1);
        if (FAILURE == ret)
        {
            printf("Insert %d Failure!\n", i + 1);
        }
        else
        {
            printf("Insert %d Success!\n", i + 1);
        }
    }

    ret = ListTraverse(list, visit);
    if (FAILURE == ret)
    {
        printf("Traverse Failure!\n");
    }
    else
    {
        printf("Traverse Success!\n");
    }

    place = 3;
    ret = GetElem(list, place, &e);
    if (FAILURE == ret)
    {
        printf("Get %dth Failure!\n", place);
    }
    else
    {
        printf("%dth Element is %d\n", place, e);
    }

    printf("Length is %d\n", ListLength(list));

    ret = ListEmpty(list);
    if (TRUE == ret)
    {
        printf("List is Empty!\n");
    }
    else
    {
        printf("List is'n Empty!\n");
    }

    place = 3;
    ret = ListDelete(list, place, &e);
    if (SUCCESS == ret)
    {
        printf("Delete %d Success!\n", e);
    }
    else
    {
        printf("Delete Failure!\n");
    }

    ret = ListTraverse(list, visit);
    if (FAILURE == ret)
    {
        printf("Traverse Failure!\n");
    }
    else
    {
        printf("Traverse Success!\n");
    }

    ret = ListClean(list);
    if (SUCCESS == ret)
    {
        printf("Clean Success!\n");
    }
    else
    {
        printf("Clean Failure!\n");
    }

    printf("Length is %d\n", ListLength(list));

    ret = ListDestroy(&list);
    if (SUCCESS == ret)
    {
        printf("Destroy Success!\n");
    }

    free(list);

    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
智慧校园建设方案旨在通过融合先进技术,如物联网、大数据、人工智能等,实现校园的智能化管理与服务。政策的推动和技术的成熟为智慧校园的发展提供了基础。该方案强调了数据的重要性,提出通过数据的整合、开放和共享,构建产学研资用联动的服务体系,以促进校园的精细化治理。 智慧校园的核心建设任务包括数据标准体系和应用标准体系的建设,以及信息化安全与等级保护的实施。方案提出了一站式服务大厅和移动校园的概念,通过整合校内外资源,实现资源共享平台和产教融合就业平台的建设。此外,校园大脑的构建是实现智慧校园的关键,它涉及到数据中心化、数据资产化和数据业务化,以数据驱动业务自动化和智能化。 技术应用方面,方案提出了物联网平台、5G网络、人工智能平台等新技术的融合应用,以打造多场景融合的智慧校园大脑。这包括智慧教室、智慧实验室、智慧图书馆、智慧党建等多领域的智能化应用,旨在提升教学、科研、管理和服务的效率和质量。 在实施层面,智慧校园建设需要统筹规划和分步实施,确保项目的可行性和有效性。方案提出了主题梳理、场景梳理和数据梳理的方法,以及现有技术支持和项目分级的考虑,以指导智慧校园的建设。 最后,智慧校园建设的成功依赖于开放、协同和融合的组织建设。通过战略咨询、分步实施、生态建设和短板补充,可以构建符合学校特色的生态链,实现智慧校园的长远发展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值