严蔚敏版数据结构（C语言版）算法实现代码
严蔚敏版数据结构（C语言版）算法实现代码
- 数据结构（C语言版）代码实现
- 线性表
- 顺序表
- 链表
- 单向链表
- 静态链表01
- 静态链表02
- 双向循环链表
- 栈与队列
- 栈
- 顺序栈
- 进制转换
- 行编辑器
- 未完待续。。。
数据结构（C语言版）代码实现
部分采用C++的语法实现
线性表
顺序表与链表
顺序表
代码如下：
#include 运行结果如下：
链表
单向链表
#include 静态链表01
代码如下：
#include 静态链表02
#include 双向循环链表
typedef struct DuLNode
{
ElemType data;
DuLNode * prior;
DuLNode * next;
}DuLNode, *LinkList;
Status CmpGreater(ElemType data, ElemType e)
{
return data > e ? TRUE : FALSE;
}
Status CmpSame(ElemType data, ElemType e)
{
return data == e ? TRUE : FALSE;
}
void visit(ElemType c) /* ListTraverse()调用的函数(类型要一致) */
{
printf("%d ",c);
}
Status InitList(LinkList &L)
{
// 初始化双向循环链表
L = (LinkList)malloc(sizeof(DuLNode));
if (NULL == L)
exit(OVERFLOW);
L->next = L->prior = L; // 前驱和后继均指向自身
return OK;
}
Status ClearList(LinkList &L)
{
// 置空链表
LinkList p,q;
if (NULL == L)
return ERROR;
p = L->next;
while (p != L)
{
q = p->next;
free(p);
p = q;
}
L->next = L->prior = L;
return OK;
}
Status DestoryList(LinkList &L)
{
// 销毁链表
if (NULL == L)
return ERROR;
ClearList(L);
free(L);
L = NULL;
return OK;
}
Status ListEmpty(LinkList L)
{
// 判断链表是否为空
if (L != NULL && L->next == L && L->prior == L)
return TRUE;
return FALSE;
}
int ListLength(LinkList L)
{
// 链表有效元素长度
if (NULL == L || L->next == L || L->prior == L)
return 0;
int count = 0;
LinkList p = L->next;
while (p != L)
{
count++;
p = p->next;
}
return count;
}
Status GetElem(LinkList L, int i, ElemType &e)
{
// 获取链表第i个元素的值
if (NULL == L || L->next == L || L->prior == L)
return ERROR;
LinkList p = L;
int j = 0;
while (p->next != L && j <= i - 1)
{
p = p->next;
j++;
}
if (p->next == L || j > i - 1)
return ERROR;
e = p->next->data;
return OK;
}
int LocateElem(LinkList L, ElemType e, Status(Compare)(ElemType, ElemType))
{
// 查找与e满足compare()关系的第一个元素位置
if (NULL == L || L->next == L || L->prior == L)
return 0;
int i = 1;
LinkList p = L->next;
while (p != L && !Compare(p->data, e))
{
i++;
p = p->next;
}
if (p != L)
return i;
return 0;
}
Status PriorElem(LinkList L, ElemType cur, ElemType &pre)
{
// 前驱
if (NULL == L || L->next == L || L->prior == L)
return ERROR;
LinkList p = L->next;
if (p->data == cur)
return ERROR;
p = p->next;
while (p != L && p->data != cur)
p = p->next;
if (p == L)
return ERROR;
pre = p->prior->data;
return OK;
}
Status NextElem(LinkList L, ElemType cur, ElemType &next)
{
// 后继
if (NULL == L || L->next == L || L->prior == L)
return ERROR;
LinkList p = L->next;
while (p ->next != L && p->data != cur)
p = p->next;
if (p->next == L)
return ERROR;
next = p->next->data;
return OK;
}
Status ListInsert(LinkList &L, int i, ElemType e)
{
// 插入
if (NULL == L)
return ERROR;
LinkList p = L;
int j = 0;
while (p != L && j <= i - 1)
{
p = p->next;
j++;
}
if (p->next == L || j > i - 1)
return ERROR;
LinkList s = (LinkList)malloc(sizeof(DuLNode));
if (NULL == s)
exit(OVERFLOW);
s->data = e;
s->prior = p->prior;
p->prior->next = s;
s->next = p;
return OK;
}
Status ListDelete(LinkList L, int i, ElemType &e)
{
// 删除节点
if (NULL == L || L->next == L || L->prior == L)
return ERROR;
LinkList p = L;
int j = 0;
while (p != L || j < i - 1)
{
p = p->next;
j++;
}
if (p->next == L || j > i - 1 || p == L)
return ERROR;
e = p->data;
p->prior->next = p->next;
p->next->prior = p->prior;
free(p);
return OK;
}
void ListTraverse(LinkList L, void(visit)(ElemType))
{
// 遍历链表
if (NULL == L || L->next == L || L->prior == L)
return;
LinkList p = L->next;
while (p != L)
{
visit(p->data);
p = p->next;
}
putchar('\n');
}
栈与队列
栈
顺序栈
#include 进制转换
#include 行编辑器
#include