C++结构

/**

* @author huihut

* @E-mail:huihut@outlook.com

* @version 创建时间：2016年9月18日

* 说明：本程序实现了一个单链表。

*/

#include "stdio.h"

#include "stdlib.h"

#include "malloc.h"

//5个常量定义

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW -1

//类型定义

typedef int Status;

typedef int ElemType;

//测试程序长度定义

#define LONGTH 5

//链表的类型

typedef struct LNode {

    ElemType data;

    struct LNode *next;

} LNode, *LinkList;

Status InitList_L(LinkList &L);

Status DestroyList_L(LinkList &L);

Status ClearList_L(LinkList &L);

Status ListEmpty_L(LinkList L);

int ListLength_L(LinkList L);

LNode* Search_L(LinkList L, ElemType e);

LNode* NextElem_L(LNode *p);

Status InsertAfter_L(LNode *p, LNode *q);

Status DeleteAfter_L(LNode *p, ElemType &e);

void ListTraverse_L(LinkList L, Status(*visit)(ElemType e));

//创建包含n个元素的链表L，元素值存储在data数组中

Status create(LinkList &L, ElemType *data, int n) {

    LNode *p, *q;

    int i;

    if (n < 0) return ERROR;

    L = NULL;

    p = L;

    for (i = 0; i < n; i++)

    {

        q = (LNode *)malloc(sizeof(LNode));

        if (NULL == q) return OVERFLOW;

        q->data = data[i];

        q->next = NULL;

        if (NULL == p) L = q;

        else p->next = q;

        p = q;

    }

    return OK;

}

//e从链表末尾入链表

Status EnQueue_LQ(LinkList &L, ElemType &e) {

    LinkList p, q;

    if (NULL == (q = (LNode *)malloc(sizeof(LNode)))) return OVERFLOW;

    q->data = e;

    q->next = NULL;

    if (NULL == L) L = q;

    else

    {

        p = L;

        while (p->next != NULL)

        {

            p = p->next;

        }

        p->next = q;

    }

    return OK;

}

//从链表头节点出链表到e

Status DeQueue_LQ(LinkList &L, ElemType &e) {

    if (NULL == L) return ERROR;

    LinkList p;

    p = L;

    e = p->data;

    L = L->next;

    free(p);

    return OK;

}

//遍历调用

Status visit(ElemType e) {

    printf("%d\t", e);

}

//遍历单链表

void ListTraverse_L(LinkList L, Status(*visit)(ElemType e))

{

    if (NULL == L) return;

    for (LinkList p = L; NULL != p; p = p -> next) {

        visit(p -> data);

    }

}

int main() {

    int i;

    ElemType e, data[LONGTH] = { 1, 2, 3, 4, 5 };

    LinkList L;

    //显示测试值

    printf("---【单链表】---\n");

    printf("待测试元素为：\n");

    for (i = 0; i < LONGTH; i++) printf("%d\t", data[i]);

    printf("\n");

    //创建链表L

    printf("创建链表L\n");

    if (ERROR == create(L, data, LONGTH))

    {

        printf("创建链表L失败\n");

        return -1;

    }

    printf("成功创建包含%d个元素的链表L\n元素值存储在data数组中\n", LONGTH);

    //遍历单链表

    printf("此时链表中元素为：\n");

    ListTraverse_L(L, visit);

    //从链表头节点出链表到e

    printf("\n出链表到e\n");

    DeQueue_LQ(L, e);

    printf("出链表的元素为：%d\n", e);

    printf("此时链表中元素为：\n");

    //遍历单链表

    ListTraverse_L(L, visit);

    //e从链表末尾入链表

    printf("\ne入链表\n");

    EnQueue_LQ(L, e);

    printf("入链表的元素为：%d\n", e);

    printf("此时链表中元素为：\n");

    //遍历单链表

    ListTraverse_L(L, visit);

    printf("\n");

    return 0;

}

/**

* @author huihut

* @E-mail:huihut@outlook.com

* @version 创建时间：2016年9月23日

* 说明：本程序实现了一个具有头结点的单链表。

*/

#include "stdio.h"

#include "stdlib.h"

#include "malloc.h"

//5个常量定义

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW -1

//类型定义

typedef int Status;

typedef int ElemType;

//测试程序长度定义

#define LONGTH 5

//链表的类型

typedef struct LNode {

    ElemType data;

    struct LNode *next;

} LNode, *LinkList;


Status InitList_L(LinkList &L);

Status DestroyList_L(LinkList &L);

Status ClearList_L(LinkList &L);

Status ListEmpty_L(LinkList L);

int ListLength_L(LinkList L);

LNode* Search_L(LinkList L, ElemType e);

LNode* NextElem_L(LNode *p);

Status InsertAfter_L(LNode *p, LNode *q);

Status DeleteAfter_L(LNode *p, ElemType &e);

void ListTraverse_L(LinkList L, Status(*visit)(ElemType e));

//创建包含n个元素的链表L，元素值存储在data数组中

Status create(LinkList &L, ElemType *data, int n) {

    LNode *p, *q;

    int i;

    if (n < 0) return ERROR;   

    p = L = NULL;


    q = (LNode *)malloc(sizeof(LNode));

    if (NULL == q) return OVERFLOW; 

    q->next = NULL;

    p = L = q;


    for (i = 0; i < n; i++)

    {

        q = (LNode *)malloc(sizeof(LNode));

        if (NULL == q) return OVERFLOW;

        q->data = data[i];

        q->next = NULL;     

        p->next = q;

        p = q;

    }

    return OK;

}

//e从链表末尾入链表

Status EnQueue_LQ(LinkList &L, ElemType &e) {

    LinkList p, q;

    if (NULL == (q = (LNode *)malloc(sizeof(LNode)))) return OVERFLOW;

    q->data = e;

    q->next = NULL;

    if (NULL == L)

    {

        L = (LNode *)malloc(sizeof(LNode));

        if (NULL == L) return OVERFLOW;

        L -> next = q;

    }

    else if (NULL == L->next) L = q;

    else

    {

        p = L;

        while (p->next != NULL)

        {

            p = p->next;

        }

        p->next = q;

    }

    return OK;

}

//从链表头节点出链表到e

Status DeQueue_LQ(LinkList &L, ElemType &e) {

    if (NULL == L || NULL == L->next) return ERROR;

    LinkList p;

    p = L->next;

    e = p->data;

    L->next = p->next;

    free(p);

    return OK;

}

//遍历调用

Status visit(ElemType e) {

    printf("%d\t", e);

}

//遍历单链表

void ListTraverse_L(LinkList L, Status(*visit)(ElemType e))

{

    if (NULL == L || NULL == L->next) return;

    for (LinkList p = L -> next; NULL != p; p = p -> next) {

        visit(p -> data);

    }

}

int main() {

    int i;

    ElemType e, data[LONGTH] = { 1, 2, 3, 4, 5 };

    LinkList L;

    //显示测试值

    printf("---【有头结点的单链表】---\n");

    printf("待测试元素为：\n");

    for (i = 0; i < LONGTH; i++) printf("%d\t", data[i]);

    printf("\n");

    //创建链表L

    printf("创建链表L\n");

    if (ERROR == create(L, data, LONGTH))

    {

        printf("创建链表L失败\n");

        return -1;

    }

    printf("成功创建包含1个头结点、%d个元素的链表L\n元素值存储在data数组中\n", LONGTH);

    //遍历单链表

    printf("此时链表中元素为：\n");

    ListTraverse_L(L, visit);

    //从链表头节点出链表到e

    printf("\n出链表到e\n");

    DeQueue_LQ(L, e);

    printf("出链表的元素为：%d\n", e);

    printf("此时链表中元素为：\n");

    //遍历单链表

    ListTraverse_L(L, visit);

    //e从链表末尾入链表

    printf("\ne入链表\n");

    EnQueue_LQ(L, e);

    printf("入链表的元素为：%d\n", e);

    printf("此时链表中元素为：\n");

    //遍历单链表

    ListTraverse_L(L, visit);

    printf("\n");

    return 0;

}

/**

* @author huihut

* @E-mail:huihut@outlook.com

* @version 创建时间：2016年9月9日

* 说明：本程序实现了一个顺序表。

*/

#include "stdio.h"

#include "stdlib.h"

#include "malloc.h"

//5个常量定义

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW -1

//测试程序长度定义

#define LONGTH 5

//类型定义

typedef int Status;

typedef int ElemType;

//顺序栈的类型

typedef struct {

    ElemType *elem;

    int length;

    int size;

    int increment;

} SqList;

Status InitList_Sq(SqList &L, int size, int inc);    //初始化顺序表L

Status DestroyList_Sq(SqList &L);                    //销毁顺序表L

Status ClearList_Sq(SqList &L);                        //将顺序表L清空

Status ListEmpty_Sq(SqList L);                        //若顺序表L为空表，则返回TRUE，否则FALSE

int ListLength_Sq(SqList L);                        //返回顺序表L中元素个数

Status GetElem_Sq(SqList L, int i, ElemType &e);    //用e返回顺序表L中第i个元素的值

int Search_Sq(SqList L, ElemType e);                //在顺序表L顺序查找元素e，成功时返回该元素在表中第一次出现的位置，否则返回-1

Status ListTraverse_Sq(SqList L, Status(*visit)(ElemType e));    //遍历顺序表L，依次对每个元素调用函数visit()

Status PutElem_Sq(SqList &L, int i, ElemType e);    //将顺序表L中第i个元素赋值为e

Status Append_Sq(SqList &L, ElemType e);            //在顺序表L表尾添加元素e

Status DeleteLast_Sq(SqList &L, ElemType &e);        //删除顺序表L的表尾元素，并用参数e返回其值

//初始化顺序表L

Status InitList_Sq(SqList &L, int size, int inc) {

    L.elem = (ElemType *)malloc(size * sizeof(ElemType));

    if (NULL == L.elem) return OVERFLOW;

    L.length = 0;

    L.size = size;

    L.increment = inc;

    return OK;

}

//销毁顺序表L

Status DestroyList_Sq(SqList &L) {

    free(L.elem);

    L.elem = NULL;

    return OK;

}

//将顺序表L清空

Status ClearList_Sq(SqList &L) {

    if (0 != L.length) L.length = 0;

    return OK;

}

//若顺序表L为空表，则返回TRUE，否则FALSE

Status ListEmpty_Sq(SqList L) {

    if (0 == L.length) return TRUE;

    return FALSE;

}

//返回顺序表L中元素个数

int ListLength_Sq(SqList L) {

    return L.length;

}

// 用e返回顺序表L中第i个元素的值

Status GetElem_Sq(SqList L, int i, ElemType &e) {

    e = L.elem[--i];

    return OK;

}

// 在顺序表L顺序查找元素e，成功时返回该元素在表中第一次出现的位置，否则返回 - 1

int Search_Sq(SqList L, ElemType e) {

    int i = 0;

    while (i < L.length && L.elem[i] != e) i++;

    if (i < L.length) return i;

    else return -1;

}

//遍历调用

Status visit(ElemType e) {

    printf("%d\t",e);

}

//遍历顺序表L，依次对每个元素调用函数visit()

Status ListTraverse_Sq(SqList L, Status(*visit)(ElemType e)) {

    if (0 == L.length) return ERROR;

    for (int i = 0; i < L.length; i++) {

        visit(L.elem[i]);

    }

    return OK;

}

//将顺序表L中第i个元素赋值为e

Status PutElem_Sq(SqList &L, int i, ElemType e) {

    if (i > L.length) return ERROR;

    e = L.elem[--i];

    return OK;

}

//在顺序表L表尾添加元素e

Status Append_Sq(SqList &L, ElemType e) {

    if (L.length >= L.size) return ERROR;

    L.elem[L.length] = e;

    L.length++;

    return OK;

}

//删除顺序表L的表尾元素，并用参数e返回其值

Status DeleteLast_Sq(SqList &L, ElemType &e) {

    if (0 == L.length) return ERROR;

    e = L.elem[L.length - 1];

    L.length--;

    return OK;

}

int main() {

    //定义表L

    SqList L;

    //定义测量值

    int size, increment, i;

    //初始化测试值

    size = LONGTH;

    increment = LONGTH;

    ElemType e, eArray[LONGTH] = { 1, 2, 3, 4, 5 };

    //显示测试值

    printf("---【顺序栈】---\n");

    printf("表L的size为：%d\n表L的increment为：%d\n", size, increment);

    printf("待测试元素为：\n");

    for (i = 0; i < LONGTH; i++) {

        printf("%d\t", eArray[i]);

    }

    printf("\n");

    //初始化顺序表

    if (!InitList_Sq(L, size, increment)) {

        printf("初始化顺序表失败\n");

        exit(0);

    }

    printf("已初始化顺序表\n");

    //判空

    if(TRUE == ListEmpty_Sq(L)) printf("此表为空表\n");

    else printf("此表不是空表\n");

    //入表

    printf("将待测元素入表：\n");

    for (i = 0; i < LONGTH; i++) {

        if(ERROR == Append_Sq(L, eArray[i])) printf("入表失败\n");;

    }

    printf("入表成功\n");

    //遍历顺序表L

    printf("此时表内元素为：\n");

    ListTraverse_Sq(L, visit);


    //出表

    printf("\n将表尾元素入表到e：\n");

    if (ERROR == DeleteLast_Sq(L, e)) printf("出表失败\n");

    printf("出表成功\n出表元素为%d\n",e);

    //遍历顺序表L

    printf("此时表内元素为：\n");

    ListTraverse_Sq(L, visit);

    //销毁顺序表

    printf("\n销毁顺序表\n");

    if(OK == DestroyList_Sq(L)) printf("销毁成功\n");

    else printf("销毁失败\n");

    return 0;

}

/**

* @author huihut

* @E-mail:huihut@outlook.com

* @version 创建时间：2016年9月9日

* 说明：本程序实现了一个顺序栈。

* 功能：有初始化、销毁、判断空、清空、入栈、出栈、取元素的操作。

*/

#include "stdio.h"

#include "stdlib.h"

#include "malloc.h"

//5个常量定义

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define OVERFLOW -1

//测试程序长度定义

#define LONGTH 5

//类型定义

typedef int Status;

typedef int ElemType;

//顺序栈的类型

typedef struct {

    ElemType *elem;

    int top;

    int size;

    int increment;

} SqSrack;

//函数声明

Status InitStack_Sq(SqSrack &S, int size, int inc);  //初始化顺序栈

Status DestroyStack_Sq(SqSrack &S);                    //销毁顺序栈

Status StackEmpty_Sq(SqSrack S);                    //判断S是否空，若空则返回TRUE，否则返回FALSE

void ClearStack_Sq(SqSrack &S);                        //清空栈S

Status Push_Sq(SqSrack &S, ElemType e);                //元素e压入栈S

Status Pop_Sq(SqSrack &S, ElemType &e);                //栈S的栈顶元素出栈，并用e返回

Status GetTop_Sq(SqSrack S, ElemType &e);            //取栈S的栈顶元素，并用e返回

//初始化顺序栈

Status InitStack_Sq(SqSrack &S, int size, int inc) {

    S.elem = (ElemType *)malloc(size * sizeof(ElemType));

    if (NULL == S.elem) return OVERFLOW;

    S.top = 0;

    S.size = size;

    S.increment = inc;

    return OK;

}

//销毁顺序栈

Status DestroyStack_Sq(SqSrack &S) {

    free(S.elem);

    S.elem = NULL;

    return OK;

}

//判断S是否空，若空则返回TRUE，否则返回FALSE

Status StackEmpty_Sq(SqSrack S) {

    if (0 == S.top) return TRUE;

    return FALSE;

}

//清空栈S

void ClearStack_Sq(SqSrack &S) {

    if (0 == S.top) return;

    S.size = 0;

    S.top = 0;

}

//元素e压入栈S

Status Push_Sq(SqSrack &S, ElemType e) {

    ElemType *newbase;

    if (S.top >= S.size) {

        newbase = (ElemType *)realloc(S.elem, (S.size + S.increment) * sizeof(ElemType));

        if (NULL == newbase) return OVERFLOW;

        S.elem = newbase;

        S.size += S.increment;

    }

    S.elem[S.top++] = e;

    return OK;

}

//取栈S的栈顶元素，并用e返回

Status GetTop_Sq(SqSrack S, ElemType &e) {

    if (0 == S.top) return ERROR;

    e = S.elem[S.top - 1];

    return e;

}

//栈S的栈顶元素出栈，并用e返回

Status Pop_Sq(SqSrack &S, ElemType &e) {

    if (0 == S.top) return ERROR;

    e = S.elem[S.top - 1];

    S.top--;

    return e;

}

int main() {

    //定义栈S

    SqSrack S;


    //定义测量值

    int size, increment, i;

    //初始化测试值

    size = LONGTH;

    increment = LONGTH;

    ElemType e, eArray[LONGTH] = { 1, 2, 3, 4, 5 };

    //显示测试值

    printf("---【顺序栈】---\n");

    printf("栈S的size为：%d\n栈S的increment为：%d\n", size, increment);

    printf("待测试元素为：\n");

    for (i = 0; i < LONGTH; i++) {

        printf("%d\t", eArray[i]);

    }

    printf("\n");

    //初始化顺序栈

    if (!InitStack_Sq(S, size, increment)) {

        printf("初始化顺序栈失败\n");

        exit(0);

    }

    printf("已初始化顺序栈\n");

    //入栈

    for (i = 0; i < S.size; i++) {

        if (!Push_Sq(S, eArray[i])) {

            printf("%d入栈失败\n", eArray[i]);

            exit(0);

        }

    }

    printf("已入栈\n");

    //判断非空

    if(StackEmpty_Sq(S)) printf("S栈为空\n");

    else printf("S栈非空\n");

    //取栈S的栈顶元素   

    printf("栈S的栈顶元素为：\n");

    printf("%d\n", GetTop_Sq(S, e));   

    //栈S元素出栈

    printf("栈S元素出栈为：\n");

    for (i = 0, e = 0; i < S.size; i++) {

        printf("%d\t", Pop_Sq(S, e));

    } 

    printf("\n");

    //清空栈S

    ClearStack_Sq(S);

    printf("已清空栈S\n");


    return 0;                             

}

©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 159,290评论 4赞 363
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 67,399评论 1赞 294
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 109,021评论 0赞 243
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 44,034评论 0赞 207
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 52,412评论 3赞 287
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 40,651评论 1赞 219
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 31,902评论 2赞 313
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 30,605评论 0赞 199
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 34,339评论 1赞 246
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,586评论 2赞 246
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,076评论 1赞 261
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 28,400评论 2赞 253
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 33,060评论 3赞 236
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,083评论 0赞 8
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,851评论 0赞 195
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 35,685评论 2赞 274
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 35,595评论 2赞 270

推荐阅读更多精彩内容