C语言 数据结构 队列 链队列

//C语言--数据结构--队列 链队列

#include <stdio.h>

#include <stdlib.h>

#include <iostream>

#include <malloc.h>

#include <windows.h>

using namespace std;

typedef struct node{

    char *data;        //数据存储区

    struct node *next; //存放下一节点的地址

}LinkQueue,*Link;

typedef struct{

    Link   front;   //队头指针

    Link   rear;    //队尾指针

}linkqueue;

int  init(linkqueue *link);

int  append(linkqueue *link,char *data);

int  insert(linkqueue *link,int index,char *data);

int  modify(linkqueue *link,int index,char *data);

int  remove(linkqueue *link,int index);

Link  get(linkqueue *link,int index);

int  getLength(linkqueue *link);

void getAll(linkqueue *link);

int  isExist(linkqueue *link);

int  isEmpty(linkqueue *link);

int  distory(linkqueue *link);

//初始化链队列

int init(linkqueue *link){

    link->front=link->rear=(LinkQueue *)malloc(sizeof(LinkQueue));//

    if (link->front==NULL){

        cout<< "初始化链队列失败!!!" <<endl;

        return 0;

    }

    link->front->next=NULL;

    return 1;

}

//在链队列的最后追加元素

int append(linkqueue *link,char *data){

    LinkQueue *container=(LinkQueue *)malloc(sizeof(LinkQueue));

    if (container==NULL){

        printf("数据元素添加失败!!!\n");

        return 0;

    }

    container->data=data;

    container->next=0;

    link->rear->next=container;

    link->rear=container;

    return 1;

}

//在链队列的第index位置插入元素

int insert(linkqueue *link,int index,char *data){

    if(index<0 || index>getLength(link)){

        printf("索引下标越界!!!\n");

        return 0;

    }

    LinkQueue *container=(LinkQueue *)malloc(sizeof(LinkQueue));

    container->data=data;

    LinkQueue *first=link->front->next;

    for (int i=0;i<index;i++){

        first=first->next;

    }

    container->next=first->next;

    first->next=container;

    return 1;

}

//更改链队列的第index位置的元素

int modify(linkqueue *link,int index,char *data){

    if (index<0||index>getLength(link)){

        printf("索引下标越界!!!\n");

        return 0;

    }

    LinkQueue *modify=link->front->next;

    for (int i=0;i<index;i++){

        modify=modify->next;

    }

    modify->data=data;

    return 1;

}

//移除链队列的第index位置的元素

int remove(linkqueue *link,int index){

    if (index<0||index>getLength(link)){

        printf("索引下标越界!!!\n");

        return 0;

    }

    if (index==getLength(link)){

        LinkQueue *last=link->front;

        for (int i=0;i<index-1;i++){

            last=last->next;

        }

        last->next=NULL;

        return 1;

    }

    LinkQueue *move=link->front;

    for (int i=0;i<index;i++){

        move=move->next;

    }

    move->next=move->next->next;

    return 1;

}

//获取链队列的第index位置的元素

Link get(linkqueue *link,int index){

    if (index<0||index>getLength(link)){

        printf("索引下标越界!!!\n");

        return NULL;

    }

    LinkQueue *get=link->front->next;

    for (int i=0;i<index;i++){

        get=get->next;

    }

    return get;

}

//获取链队列的有效长度

int getLength(linkqueue *link){

    LinkQueue *len=link->front->next;

    int length=0;

    while(len){

        length++;

        len=len->next;

    }

    return length;

}

//输出链队列的全部元素

void getAll(linkqueue *link){

    LinkQueue *show=link->front->next;

    while(show){

        printf("%s\n",show->data);

        show=show->next;

    }

}

//判断链队列是否存在

int isExist(linkqueue *link){

    if (link->front==NULL || link->rear==NULL){

        cout<<"链队列未初始化!!!"<<endl;

        return 0;

    }else{

        return 1;

    }

}

//判断链队列是否为空

int isEmpty(linkqueue *link){

    if (isExist(link)){

        if(link->front==link->rear){

            return 1;

        }else{

            return 0;

        }

    }

    return 0;

}

//销毁链队列

int distory(linkqueue *link){

    free(link);

    return 1;

}

void main(){

    linkqueue link;

    init(&link);

    append(&link,"a");

    append(&link,"b");

    append(&link,"c");

    append(&link,"d");

    append(&link,"e");

    //modify(&link,4,"H");

    int k=4;

    cout<<"获取的第 "<<k<<" 个元素为 "<<get(&link,k)->data<<endl;

    //remove(&link,5);

    insert(&link,2,"X");

    getAll(&link);

    cout<<"链队列长度 "<<getLength(&link)<<endl;

    system("pause");

}