带表头节点单链表及其基本应用

结构体及其宏定义和所需要的C语言库

#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define Overflow 2  //表示上溢
#define Underflow 3 //表示下溢
#define NotPresent 4 //表示元素不存在
#define Duplicate 5  //表示有重复元素
#define ElemType int //想要存储的数据类型， 可修改#define Status int
typedef struct node {ElemType element;      //结点的数据域struct node *link;      //结点的指针域
}Node;
typedef struct headerList {Node *head;int n;
}HeaderList;

初始化

Status Init(HeaderList *h)
{h->head = (Node*)malloc(sizeof(Node)); //生成头节点if (!h->head) return ERROR;h->head->link = NULL; //空链表h->n = 0;return OK;
}

插入

Status Insert(HeaderList *h, int i, ElemType x)
{Node *p, *q;int j;if (i < -1 || i > h->n - 1)return ERROR;p = h->head;for (j = 0; j <= i; j++)p = p->link;q = (Node*)malloc(sizeof(Node));q->element = x;q->link = p->link;p->link = q;h->n++;return OK;
}

删除

Status Delete(HeaderList *h, int i)
{int j;Node *p, *q;if (!h->n)return ERROR;if (i<0 || i>h->n - 1)return ERROR;q = h->head;for (j = 0; j < i; j++)q = q->link;p = q->link;q->link = p->link;free(p);h->n--;return OK;
}

查找

Status Find(HeaderList *h, int i, int *x)
{int j;Node *q;if (i < -1 || i > h->n - 1)return ERROR;q = h->head->link;for (j = 0; j < i; j++)q = q->link;*x = q->element;  //将该值传递回去return OK;
}

输出

Status Output(HeaderList *h)
{Node *q;if (!h->n)return ERROR;q = h->head->link;while (q){printf("%d ", q->element);q = q->link;}putchar('\n');return OK;
}

撤销

void Destory(HeaderList *h)
{Node *p, *q;p = h->head;while (p){q = p;p = p->link;free(q);q = NULL;}
}

逆置

Status Inverse(HeaderList *h)
{int i, j, temp;int m;Node *p, *q;i = h->n / 2;if (!h->n)return ERROR;for (j = 0; j < i; j++){p = q = h->head->link;for (m = 0; m < j; m++)q = q->link;for (m = 0; m < h->n - 1 - j; m++)p = p->link;temp = p->element;p->element = q->element;q->element = temp;}return OK;
}

交换

Status Swap(HeaderList *h, int i, int j)
{int temp, k;Node *p, *q;p = q = h->head->link;if (!h->n)return ERROR;if (i < -1 || i > h->n - 1)return ERROR;if (j < -1 || j > h->n - 1)return ERROR;for (k = 0; k < j; k++)q = q->link;for (k = 0; k < i; k++)p = p->link;temp = p->element;p->element = q->element;q->element = temp;return OK;
}

排序

Status Sort(HeaderList *h)
{int i, j, a, b;Find(h, 0, &a);for (i = 0; i < h->n - 1; i++){Find(h, i, &a);for (j = i; j < h->n; j++){Find(h, j, &b);if (a > b){temp = a;a = b;b = temp;Swap(h, i, j);}}}return OK;
}

随便验证了一下

int main()
{int i;HeaderList list;Init(&list);srand(time(NULL));for (i = 0; i < 10; i++)Insert(&list, i - 1, rand() % 20);Output(&list);Inverse(&list);Output(&list);Sort(&list);Output(&list);Destory(&list);return 0;
}

源代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ERROR 0
#define OK 1
#define Overflow 2  //表示上溢
#define Underflow 3 //表示下溢
#define NotPresent 4 //表示元素不存在
#define Duplicate 5  //表示有重复元素
#define ElemType int //想要存储的数据类型， 可修改#define Status int
typedef struct node {ElemType element;      //结点的数据域struct node *link;      //结点的指针域
}Node;
typedef struct headerList {Node *head;int n;
}HeaderList;//初始化
Status Init(HeaderList *h)
{h->head = (Node*)malloc(sizeof(Node)); //生成头节点if (!h->head)return ERROR;h->head->link = NULL; //空链表h->n = 0;return OK;
}//插入
Status Insert(HeaderList *h, int i, ElemType x)
{Node *p, *q;int j;if (i < -1 || i > h->n - 1)return ERROR;p = h->head;for (j = 0; j <= i; j++)p = p->link;q = (Node*)malloc(sizeof(Node));q->element = x;q->link = p->link;p->link = q;h->n++;return OK;
}//删除
Status Delete(HeaderList *h, int i)
{int j;Node *p, *q;if (!h->n)return ERROR;if (i<0 || i>h->n - 1)return ERROR;q = h->head;for (j = 0; j < i; j++)q = q->link;p = q->link;q->link = p->link;free(p);h->n--;return OK;
}//查找
Status Find(HeaderList *h, int i, int *x)
{int j;Node *q;if (i < -1 || i > h->n - 1)return ERROR;q = h->head->link;for (j = 0; j < i; j++)q = q->link;*x = q->element;  //将该值传递回去return OK;
}//输出
Status Output(HeaderList *h)
{Node *q;if (!h->n)return ERROR;q = h->head->link;while (q){printf("%d ", q->element);q = q->link;}putchar('\n');return OK;
}//撤销
void Destory(HeaderList *h)
{Node *p, *q;p = h->head;while (p){q = p;p = p->link;free(q);q = NULL;}
}//逆置
Status Inverse(HeaderList *h)
{int i, j, temp;int m;Node *p, *q;i = h->n / 2;if (!h->n)return ERROR;for (j = 0; j < i; j++){p = q = h->head->link;for (m = 0; m < j; m++)q = q->link;for (m = 0; m < h->n - 1 - j; m++)p = p->link;temp = p->element;p->element = q->element;q->element = temp;}return OK;
}//交换
Status Swap(HeaderList *h, int i, int j)
{int temp, k;Node *p, *q;p = q = h->head->link;if (!h->n)return ERROR;if (i < -1 || i > h->n - 1)return ERROR;if (j < -1 || j > h->n - 1)return ERROR;for (k = 0; k < j; k++)q = q->link;for (k = 0; k < i; k++)p = p->link;temp = p->element;p->element = q->element;q->element = temp;return OK;
}//排序
Status Sort(HeaderList *h)
{int i, j, a, b, temp;for (i = 0; i < h->n - 1; i++){Find(h, i, &a);for (j = i + 1; j < h->n; j++){Find(h, j, &b);if (a > b){temp = a;a = b;b = temp;Swap(h, i, j);}}}return OK;
}int main()
{int i;HeaderList list;Init(&list);srand(time(NULL));for (i = 0; i < 10; i++)Insert(&list, i - 1, rand() % 20);Output(&list);Inverse(&list);Output(&list);Sort(&list);Output(&list);Destory(&list);return 0;
}

带表头节点单链表及其基本应用相关推荐

C语言实现带表头节点的链表
数据结构及接口(Header_List.h) #ifndef HEADER_LIST_H_INCLUDED #define HEADER_LIST_H_INCLUDED#include <std ...
带头节点单链表的增删改查
单链表有很多结构循环单链表,有头节点的单链表,无头节点的单链表,双节点单链表,以下源码是以有一个头节点的单链表为例写的增删改查的各种功能,就是下图然后各个注释也在函数后面写着,这玩意确实还挺难,源码 ...
已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。
今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...
带有头节点单链表，带有头节点单链表逆置的四种方法
文章目录带头结点的单链表单链表逆置的四种做法带头结点的单链表链式存储结构:逻辑上相邻的数据元素,并不要求物理上也相邻: 单链表的代码实现 .h文件 #pragma once typedef i ...
c语言带头节点单链表创建,C语言建立带头结点的单链表
满意答案 TS老妹儿 2017.08.31 采纳率:57% 等级:9 已帮助:1719人单链表的生成有2种方式:头插法和尾插法. 1.头插法/************************* ...
带头与不带头节点单链表
一.链表与顺序表区别二.链表的结构 1.带头节点 2.不带头节点三.实现一个带头节点的链表方法: 1.增加(头插.尾插) 2.删除某个节点 3.输出链表 4.得到链表指定位置节点 5.逆置链表 ...
C语言——带头节点单链表常见操作
#include <stdio.h> #include <stdlib.h> typedef struct stu {int data; //存放数据struct stu* n ...
递归函数反向显示单链表
题目不带表头的单链表, 结点类型: typedef struct LNode{int data;struct LNode* next; }Node; ,使用递归函数反向显示以h为头指针的单链表的所有 ...
单链表的基本操作----------头插法/尾插法建立链表
头插法步骤: 1.在内存中找开辟一个空间,作为链表的头节点,将头结点滞空. 具体代码: L = (LinkList)malloc(sizeof(ND)); L -> next = NULL; ...

带表头节点单链表及其基本应用

带表头节点单链表及其基本应用

源代码

带表头节点单链表及其基本应用相关推荐

最新文章

热门文章