国庆假期作业day2

作业：创建一个双向链表，将26个英文字母通过头插的方式插入到链表中，通过尾删的方式将数据读取出来并删除

#ifndef _TEXT_H
#define _TEXT_H
#include
typedef int datatype;
typedef struct dblist
{
	union 
	{
		datatype data;//数据域
		int len;
 
	};
	struct dblist *pre;//指针域
	struct dblist *next;
 
}Node,*pdblist;
//创建头结点
pdblist create_head();
//创建结点
pdblist create_node(datatype data);
//头插
int insert_head(pdblist H,datatype data);
//输出双向链表
int out_dblist(pdblist H);
//尾删
int dele_tail(pdblist H);
 
 
#endif

#include "text.h"
//创建头结点
pdblist create_head()
{
    //在堆区申请一个结构体的空间
    pdblist H = (pdblist)malloc(sizeof(Node));
    if(H==NULL)
    {
        printf("申请空间失败\n");
        return NULL;
    }
    H->len=0;
    H->pre=NULL;
    H->next=NULL;
    return H;
}
//创建结点
pdblist create_node(datatype data)
{
    pdblist new = (pdblist)malloc(sizeof(Node));
    if(new==NULL)
    {
        printf("申请空间失败\n");
        return NULL;
    }
    new->data=data;
    new->pre=NULL;   //新结点的前驱指向NULL
    new->next=NULL;  //新结点的后继指向NULL
    return new;
}
//头插
int insert_head(pdblist H,datatype data)
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return -1;
    }
    //先创建新结点
    pdblist new = create_node(data);
    new->next = H->next;
    if(H->next!=NULL)
    {
        H->next->pre=new;
    }
    new->pre=H;
    H->next=new;
    H->len++;
    return 0;
}
//输出双向链表
int out_dblist(pdblist H)
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return -1;
    }
    if(H->next==NULL)
    {
        printf("双向链表为空\n");
        return -2;
    }
 
    pdblist p = H->next;   //不让H中的len参与输出
    while(p!=NULL)
    {
        printf("%c->",(char)p->data);
        p = p->next;
    }
    printf("NULL\n");
    return 0;
}
//尾删
int dele_tail(pdblist H)
{
    if(H==NULL)
    {
        printf("入参为空\n");
        return -1;
    }
    if(H->next==NULL)
    {
        printf("双向链表为空\n");
        return -2;
    }
    pdblist p = H;
    //找最后一个结点
    while(p->next!=NULL)
    {
        p = p->next;
    }
    p->pre->next = p->next;   //让倒数第二个结点的next指向NULL
    //p->pre->next = NULL;
    free(p);
    p=NULL;
    H->len--;
    return 0;
}

#include"text.h"
int main()
{
	
	//创建头结点
	pdblist H=create_head();
 
	//调用头插函数
	for(int i=65;i<=90;i++)
	{
		insert_head(H,i);
	}
	out_dblist(H);
	//调用尾删
	for(int i=0;i<26;i++)
	{
		dele_tail(H);
	}
	out_dblist(H);
 
 
 
	return 0;
}

 

 

效果图：