链表的建立和基本运算

最新推荐文章于 2023-11-02 20:29:36 发布

VIProgram

最新推荐文章于 2023-11-02 20:29:36 发布

阅读量523

点赞数

分类专栏：数据结构文章标签：数据结构 c语言单链表

本文链接：https://blog.csdn.net/VIProgram/article/details/49188059

版权

本文介绍了如何在C语言中定义单链表节点结构，并详细讲解了如何建立链表以及在链表中进行元素插入的操作。通过创建一个Win32 Console Application工程，在全局头文件中定义链表节点，然后实现具体函数来完成链表的基本运算。

摘要由CSDN通过智能技术生成

在设计链表的各种运算之前，最重要的准备工作是定义链式存储（即链表）的结点类型，最简单的单链表的结点类型可由数据域data和指针域next两部分组成。然后再分别设计各种运算的具体函数。最后在主函数中实现链表的各种运算时，分别调用相应的函数即可。

新建一个“Win32 Console Application”工程，创建头文件global.h

#include <stdio.h>    // NULL, printf()等
#include <malloc.h>   // malloc()等
#include <string.h>

// 函数结果状态定义
#define TRUE 1
#define FALSE 0
#define OVERFLOW -2
#define OK 1
#define ERROR 0

typedef int Status;    // 函数返回类型（表示结果状态，如OK等）

创建头文件linklist.h

typedef char* ElemType;
typedef struct node {
   ElemType  data;     //数据域
   struct node *next;    //指针域
}LNode, *LinkList;     //定义单链表的结点结构、单链表类型指针

LinkList InitList(void);
Status DestoryList(LinkList &L);
Status ListInsert(LinkList &L,int i,ElemType e);
Status ListDelete(LinkList &L,int i,ElemType &e);
int ListLength(LinkList L);
Status G