C语言线性表（基于链式结构）

文章由LinuxBoy分享于2019-04-01 02:04:57热评（505）

C语言线性表（基于链式结构）

List.h文件

/**
* C语言线性表（基于链式结构）
* 指定数据类型为整型
* 采用头结点方式
*/
#define TRUE 1
#define FALSE 0
#define OK 1
#define NO 0

typedef int Status;
typedef int ElemType;
//定义表节点的结构
typedef struct Node{
ElemType data;
struct Node* next;
}Node;
//定义表的结构
typedef struct Node* List;

/*
* 初始化线性表
*/
List InitList(int n);
/*
* 销毁线性表
*/
void DestroyList(List l);
/*
* 清空线性表
*/
void ClearList(List l);
/*
* 判断线性表是否为空
*/
Status ListEmpty(List l);
/*
* 计算线性表中元素的个数
*/
int ListLength(List l);
/*
* 获得指定位置元素
*/
Status GetElem(List l, int i, ElemType* e);
/*
* 获得指定元素位置
*/
int LocateElem(List l, ElemType e);
/*
* 获取指定元素的前一个元素
*/
Status PriorElem(List l, int i, ElemType* e);
/*
* 获取指定元素的后一个元素
*/
Status NextElem(List l, int i, ElemType* e);
/*
* 向线性表指定位置插入一个元素
*/
Status ListInsert(List l, int i, ElemType e);
/*
* 删除线性表指定位置的元素
*/
Status ListDelete(List l, int i);
/*
* 输出链表内所有元素的值
*/
void PrintList(List l);

List.c文件

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

List InitList(int n)
{
//{
/*
* 以下是一种正常的初始化方法，为了进一步提高效率还有两种改进方法头插法和尾插法，
* 这两种方法可以减少循环中一次复制运算，并减少了定义临时指针
*/
List l; //定义一个节点指针，用于保存链表第一个节点的地址
l = (List)malloc(sizeof(Node)); //定义一个节点作为头节点并赋给节点指针
l->next = NULL; //初始化头结点

Node *t; //定义一个节点指针，用于保存临时地址
t = l; //将头结点的地址赋给指针

int i;
for(i=1; i<=n; i++){
//创建一个新节点并初始化
Node* p = (Node*)malloc(sizeof(Node));
p->data = i;
p->next = NULL;
t->next = p; //另上个节点的next指针指向p;
t = p; //让t保存新节点p的地址
}

return l;
//}
}

void DestroyList(List l)
{
Node* t;
while(l){
t = l;
l = l->next;
free(t);
}
l = NULL;
}

void ClearList(List l)
{
l = l->next;
while(l){
l->data = 0;
l = l->next;
}
}

Status GetElem(List l, int i, ElemType* e)
{
while(l && i){
l = l->next;
i--;
}
if(i != 0)
return NO;
*e = l->data;
return OK;
}

Status ListEmpty(List l)
{
if(l)
return FALSE;
else
return TRUE;
}

int ListLength(List l)
{
int length = 0;
while(l){
l = l->next;
length++;
}
return length;
}

int LocateElem(List l, ElemType e)
{
l = l->next;
int location = 0;
while(l){
location++;
if(l->data == e)
return location;
l = l->next;
}
return 0;
}

Status PriorElem(List l, int i, ElemType* e)
{
int j = 1;
l = l->next;
Node* tmp_node;
while(l && j<i){
tmp_node = l;
l = l->next;
j++;
}
if(j < i)
return FALSE;
else{
*e = tmp_node->data;
return TRUE;
}
}

Status NextElem(List l, int i, ElemType* e)
{
while(l && i){
l = l->next;
i--;
}
if(i != 0)
return FALSE;
else{
if(l->next){
*e = l->next->data;
return TRUE;
}else{
return FALSE;
}
}
}

Status ListInsert(List l, int i, ElemType e)
{
l = l->next;
Node* tmp_node;
while(l && i){
tmp_node = l;
l = l->next;
i--;
}
if(i != 0)
return FALSE;
else{
Node* p = (Node*)malloc(sizeof(Node));
p->data = e;
p->next = l;
tmp_node->next = p;
return TRUE;
}

}

Status ListDelete(List l, int i)
{
Node* tmp_node;
while(l && i){
tmp_node = l;
l = l->next;
i--;
}
if(i != 0)
return TRUE;
else{
tmp_node->next = l->next;
free(l);
return TRUE;
}
}

void PrintList(List l)
{
l = l->next;
while(l){
printf("%d\n",l->data);
l = l->next;
}
}

int main()
{
List l = InitList(5);
ElemType tmp_elem = 0;

PrintList(l);

int s = GetElem(l,3,&tmp_elem);
printf("the element is %d\n", tmp_elem);

NextElem(l,3,&tmp_elem);
printf("the goal element's next element is %d\n", tmp_elem);

if(PriorElem(l,3,&tmp_elem))
printf("the goal element's prior element is %d\n", tmp_elem);

int location = LocateElem(l,4);
printf("the location id is %d\n", location);

ListInsert(l,3,8);
PrintList(l);

ListDelete(l,4);
PrintList(l);

return 0;
}

C++ Primer Plus 第6版中文版清晰有书签PDF+源代码

读C++ Primer 之构造函数陷阱

读C++ Primer 之智能指针

读C++ Primer 之句柄类

将C语言梳理一下，分布在以下10个章节中：

Linux-C成长之路（一）：Linux下C编程概要
Linux-C成长之路（二）：基本数据类型
Linux-C成长之路（三）：基本IO函数操作
Linux-C成长之路（四）：运算符
Linux-C成长之路（五）：控制流
Linux-C成长之路（六）：函数要义
Linux-C成长之路（七）：数组与指针
Linux-C成长之路（八）：存储类，动态内存
Linux-C成长之路（九）：复合数据类型
Linux-C成长之路（十）：其他高级议题

本文永久更新链接地址：

推荐文章：

C语言线性表（基于链式结构）