2>实现双向循环链表的创建、判空、尾插、遍历、尾删、销毁
fun.c
#include "head.h" //1.双向循环链表的创建 doubleloop_ptr create_list() { //头结点的创立 doubleloop_ptr H=(doubleloop_ptr)malloc(sizeof(doubleloop)); if(NULL==H) { printf("创建双向循环链表失败\n"); return NULL; } H->len=0; H->next=H; H->prior=H; printf("双向循环链表创建成功\n"); return H; } //2.双向循环链表的判空 int empty(doubleloop_ptr H) { if(NULL==H) { printf("双向循环链表判空失败\n"); return -1; } return H->len==0; } //3.双向循环链表节点的创建 doubleloop_ptr node(datatype e) { //创建节点,堆区申请空间 doubleloop_ptr p=(doubleloop_ptr)malloc(sizeof(doubleloop)); if(NULL==p) { printf("节点创建失败\n"); return NULL; } p->data=e; p->next=NULL; p->prior=NULL; return p; } //4.尾插 int insert_tail(doubleloop_ptr H,datatype e) { if(NULL==H) { printf("尾部插入失败\n"); return -1; } doubleloop_ptr p=node(e); //判断双向循环链表的表头后面是否有元素 if(H->next==H&&H->prior==H) { p->next=H;//直接相连 p->prior=H; H->next=p; H->prior=p; } else { //定义一个指针q指向头结点然后循环到最后一个 doubleloop_ptr q=H; for(int i=0;i<H->len;i++) { q=q->next; } p->prior=q; p->next=H; q->next=p; H->prior=p; } H->len++; return 1; } //5.遍历 int output(doubleloop_ptr H) { if(NULL==H || empty(H)) { printf("遍历结果失败\n"); return-1; } doubleloop_ptr p=H; while(p->next!=H) { p=p->next; printf("%d ",p->data); } printf("\n"); return 1; } //6.尾删 int del_tail(doubleloop_ptr H) { if(NULL==H || empty(H)) { printf("尾删失败\n"); return -1; } doubleloop_ptr q=H; for(int i=0;i<H->len;i++) { q=q->next; } q->prior->next=H; H->prior=q->prior; free(q); q=NULL; H->len--; return 1; } //7.销毁链表 int destory(doubleloop_ptr H) { if(NULL==H ||empty(H)) { printf("销毁双向链表失败\n"); } //循环尾删链表 while(H->next!=H) { del_tail(H); } free(H); H=NULL; printf("链表已删除\n"); return 1; }
main.c
#ifndef __HEAD_H__
#define __HEAD_H__ #include <stdio.h>
#include <stdlib.h> //对结构体内部的数据类型重定义
typedef int datatype; //定义双向循环链表结构体
typedef struct node
{ union//结构体内的共用体储存数据和长度 { datatype data;//普通节点存储的数据 int len;//头结点存储的长度数据 }; struct node* next;//定义结构体类型的指针 struct node* prior;
}doubleloop,*doubleloop_ptr;//双线循环链表类型重命名,及其指针重命名 //1.双向循环链表的创建
doubleloop_ptr create_list();
//2.双向循环链表的判空
int empty(doubleloop_ptr H);
//3.双向循环链表节点的创建
doubleloop_ptr node(datatype e);
//4.尾插
int insert_tail(doubleloop_ptr H,datatype e);
//5.遍历
int output(doubleloop_ptr H);
//6.尾删
int del_tail(doubleloop_ptr H);
//7.销毁链表
int destory(doubleloop_ptr H);
#endif head.h
#include "head.h"int main(int argc, const char *argv[]
{//双向循环链表的创建doubleloop_ptr H=create_list();//尾插insert_tail(H,1000);insert_tail(H,1001);insert_tail(H,1003);insert_tail(H,1004);insert_tail(H,1005);insert_tail(H,1006);insert_tail(H,1007);insert_tail(H,1008);//遍历output(H);//尾删 del_tail(H);del_tail(H);del_tail(H);output(H);//释放destory(H); H=NULL;output(H);return 0;
}
