C语言实现单链表及对链表的常用操作(增,删,遍历等)

最新推荐文章于 2022-06-21 12:12:18 发布

zhou-restart

最新推荐文章于 2022-06-21 12:12:18 发布

阅读量429

点赞数

文章标签： C LinkList 链表

本文链接：https://blog.csdn.net/zhou_1999/article/details/81139507

版权

学习日志日期：2018 7 20

根据给定的要求，完成单链表数据结构，实现各函数的功能，并编写测试代码进行测试。

/* 初始化顺序线性表 */
Status InitList(LinkList *L)

/* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
Status ListEmpty(LinkList L)

/* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */
Status ClearList(LinkList *L)

/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(LinkList L)

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*/
/* 操作结果：用e返回L中第i个数据元素的值 */
Status GetElem(LinkList L,int i,ElemType *e)

/* 初始条件：顺序线性表L已存在 */
/* 操作结果：返回L中第1个与e满足关系的数据元素的位序。 */
/* 若这样的数据元素不存在，则返回值为0 */
int LocateElem(LinkList L,ElemType e)

/* 初始条件：顺序线性表L已存在,1≤i≤ListLength(L)+1， */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
Status ListInsert(LinkList *L,int i,ElemType e)

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
Status ListDelete(LinkList *L,int i,ElemType *e)

/* 初始条件：顺序线性表L已存在 */
/* 操作结果：依次对L的每个数据元素输出 */
Status ListTraverse(LinkList L)

/* 随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */
void CreateListHead(LinkList *L, int n)

/* 随机产生n个元素的值，建立带表头结点的单链线性表L（尾插法） */
void CreateListTail(LinkList *L, int n)

完成情况:

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */

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

/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    (*L) = (LinkList)malloc(sizeof(Node));
    if((*L) == NULL)
    {
        printf("Init List Failed!\n");
        return ERROR;
    }
    else
    {
        (*L)->next = NULL;
        return OK;
    }
}

/* 初始条件：顺序线性表L已存在。操作结果：若L为空表，则返回TRUE，否则返回FALSE */
Status ListEmpty(LinkList L)
{
    if(L->next == NULL)
    {
        return TRUE;
    }
    return FALSE;
}
/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(LinkList L)
{
    int i = 0;
    LinkList p = L->next;
    while(p != NULL)
    {
        p = p->next;
        i++;
    }
    return i;
}
/* 初始条件：顺序线性表L已存在,1≤i≤ListLength(L)+1， */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
Status ListInsert(LinkList *L,int i,ElemType e)
{
    LinkList p = *L;
    LinkList s;
    int j = 1;
    s = (LinkList)malloc(sizeof(Node));
    if(p == NULL || i < 1|| i > ListLength(p) + 1)
    {
        printf("Insert failed!\n");
        return ERROR;
    }
    while(j < i)
    {
        p = p->next;
        j++;
    }
    s->next = p->next;
    s->data = e;
    p->next = s;
    return OK;
}


/* 初始条件：顺序线性表L已存在 */
/* 操作结果：依次对L的每个数据元素输出 */
Status ListTraverse(LinkList L)
{
    LinkList p = L;
    if(p->next == NULL)
    {
        printf("The List is empty!\n");
        return ERROR;
    }
    p = p->next;
    while(p != NULL)
    {
        printf("%d\t",p->data);
        p = p->next;
    }
    printf("\n");
    return OK;
}

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*/
/* 操作结果：用e返回L中第i个数据元素的值 */
Status GetElem(LinkList L,int i,ElemType *e)
{
    LinkList p = L->next;
    int j = 1;
    while(p != NULL && j < i)
    {
        p = p->next;
        j++;
    }
    if(p == NULL)
    {
        return FALSE;
    }
    *e = p->data;
    return TRUE;
}

/* 初始条件：顺序线性表L已存在 */
/* 操作结果：返回L中第1个与e满足关系的数据元素的位序。 */
/* 若这样的数据元素不存在，则返回值为0 */
int LocateElem(LinkList L,ElemType e)
{
    LinkList p = L->next;
    int i = 1;
    if(p == NULL)
    {
        return 0;
    }
    while(p != NULL)
    {
        if(p->data == e)
        {
            return i;
        }
        else
        {
            p = p->next;
            i++;
        }
    }
    return 0;
}

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
Status ListDelete(LinkList L,int i,ElemType *e)
{
    LinkList p = L;
    LinkList q;
    int j = 1;
    if(p == NULL || i < 1|| i > ListLength(L))
    {
        return FALSE;
    }
    while(j < i)
    {
        p = p->next;
        j++;
    }
    q = p->next;
    p->next = q->next;
    *e = q->data;
    free(q);
    return TRUE;
}


/*测试主函数*/
int main(int argc,char *argv[])
{
    ElemType s;
    LinkList L;
    InitList(&L);
    printf("The List have %d nodes\n",ListLength(L));
    ListTraverse(L);
    s = 5;
    ListInsert(&L,1,s);
    printf("\n\nThe List have %d nodes\n",ListLength(L));
    ListTraverse(L);
    s = 4;
    ListInsert(&L,1,s);
    printf("\n\nThe List have %d nodes\n",ListLength(L));
    ListTraverse(L);
    s = 3;
    ListInsert(&L,1,s);
    printf("\n\nThe List have %d nodes\n",ListLength(L));
    ListTraverse(L);
    return 0;
}

开发中出现的问题

在写插入链表函数时,犯了一个低级错误,在函数中将待插入元素声明为普通结构体变量,并赋值,结果测试时输出链表内容的函数总是发生段错误, 在输出链表内容的函数里找了好久也没找到错误, 最后才想到到插入函数里找, 昨天刚讲过说不能在函数外访问函数的局部变量,结果今天就踩了坑......

未解决问题

因为时间问题,截止至发博客的时间,以下几个问题还没来得及解决

/*  随机产生n个元素的值，建立带表头结点的单链线性表L（头插法） */
void CreateListHead(LinkList *L, int n) 


/*  随机产生n个元素的值，建立带表头结点的单链线性表L（尾插法） */
void CreateListTail(LinkList *L, int n)

zhou-restart

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
C语言实现单链表及对链表的常用操作(增,删,遍历等)

学习日志日期：2018 7 20 根据给定的要求，完成单链表数据结构，实现各函数的功能，并编写测试代码进行测试。/* 初始化顺序线性表 */Status InitList(LinkList *L) /* 初始条件：顺序线性表L已存在。操作结...
复制链接

扫一扫