2023.2.8作业（无法清除内存）

最新推荐文章于 2024-09-11 00:16:09 发布

二两金汤牛肉面

最新推荐文章于 2024-09-11 00:16:09 发布

阅读量50

点赞数

分类专栏： cainiao 文章标签：算法 c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/sup_beef_noodles/article/details/128928127

版权

cainiao 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

文章展示了C语言中使用链表数据结构进行操作的实现，包括创建链表头，插入数据，顺序排序，链表倒置以及通过头节点删除链表节点以释放内存。主要函数如InserData(),SeqLinklist(),ReverLinklist()和PutLinklistByHead()分别对应这些功能。在main函数中，程序接收用户输入并展示不同操作后的链表状态。

摘要由CSDN通过智能技术生成

我终于知道getchar()的重要性了！

head.h

#ifndef __head_h__
#define __head_h__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char datatype;
#define MAXSIZE 20
//链表结构体
typedef struct node
{
    union{
        int len;
        datatype data;
    };
    struct node* next;
}*Linklist,Node;
Linklist CreatHead();
Linklist CreatNode();
void InserData(Linklist L,char e);
void SeqLinklist(Linklist L);
void ShowLinklist(Linklist L);
void ReverLinklist(Linklist L);
void PutLinklistByHead(Linklist L);
#endif

text.c

#include "head.h"
//首节点的创建
Linklist CreatHead()
{
    Linklist L=(Linklist)malloc(sizeof(Node));
    if(L==NULL)
    {
        return NULL;
    }
    L->next=NULL;
    L->len=0;
    return L;
}
//普通节点的创建
Linklist CreatNode()
{
    Linklist p=(Linklist)malloc(sizeof(Node));
    if(p==NULL)
    {
        printf("申请失败\n");
        return NULL;
    }
    p->next=NULL;
    p->data='0';
    return p;
}
//单链表输入函数
void InserData(Linklist L,char e)
{  
    Linklist p=CreatNode();
    if(p==NULL)
        return;
    p->next=L->next;
    L->next=p;
    p->data=e;
    L->len++;
}
//链表的倒置
void ReverLinklist(Linklist L)
{
    if(L==NULL||L->next==NULL)
    {
        printf("倒置失败\n");
        return;
    }
    Linklist p,t;
    p=L->next;
    L->next=NULL;
    while(p->next)
    {
        t=p;
        p=p->next;
        t->next=L->next;
        L->next=t;
    }
    p->next=L->next;
    L->next=p;
}
//链表的输出
void ShowLinklist(Linklist L)
{
    if(L==NULL||L->next==NULL)
    {printf("链表为空\n");
        return;
    }
    Linklist p;
    p=L->next;
    printf("元素有%d个\n",L->len);
    while(p->next)
    {
        printf("%c\t",p->data);
        p=p->next;
    }
    printf("%c",p->data);
    printf("\n");
}
//排序函数
void SeqLinklist(Linklist L)
{
    Linklist p,q;
    char t;
    int n;
    n=L->len;
    for(int i=0;i<n;i++)
    {
        p=L->next;
        for(int j=0;j<(n-1-i);j++)
        {
            q=p->next;
            if(p->data>q->data)
            {
                t=p->data;
                p->data=q->data;
                q->data=t;
            }
            p=p->next;
        }
    }
    
}
//链表头输出，清空内存
void PutLinklistByHead(Linklist L)
{
    if(L==NULL||L->next==NULL)
    {
        printf("头为空\n");
        return;
    }
    Linklist p=L->next;
    L->next=p->next;
    free(p);
    p==NULL;
    L->len--;
}

main.c

#include "head.h"
int main(int argc, const char *argv[])
{
    Linklist L=CreatHead();
    if(L==NULL)
    {
        printf("创建失败\n");
        return -1;
    }
    int n;
    datatype e;
    printf("输入变量个数\n");
    scanf("%d",&n);
    getchar();
    printf("输入变量\n");
    for(int i=0;i<n;i++)
    {
        scanf("%c",&e);
        getchar();
        InserData(L,e);
    }
    printf("正常情况下\n");
    ShowLinklist(L);
    //排序后
    SeqLinklist(L);
    printf("排序后\n");
    ShowLinklist(L);
    //倒置后
    ReverLinklist(L);
    printf("倒置后\n");
    ShowLinklist(L);
    printf("去除内存后\n");
    int i;
    i=L->len;
    for(;i<0;i--)//为什么进不去？
    {PutLinklistByHead(L);
    }
    ShowLinklist(L);
//*******************************************************
//作业，作业内容：随机字符转换成有序字符串
//*********************************************************    

}