第4周项目1- 建立单链表

最新推荐文章于 2019-05-09 22:56:27 发布

原创最新推荐文章于 2019-05-09 22:56:27 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

线性表专栏收录该内容

16 篇文章

订阅专栏

本文介绍使用头插法和尾插法建立单链表的方法，并展示了如何通过这两种方法创建单链表及输出结果。此外，还介绍了销毁单链表的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
* Copyright(c) 2017,烟台大学计算机学院
* All rights reserved.
* 文件名称:cpp1.
* 作    者:薛瑞琪
* 完成日期:2017 年 9 月 20 日
* 版 本 号:v1.0
*
* 问题描述:定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。
* 输入描述:无需输入
* 程序输出:分别用头插法和尾插法建表的结果L1、L2
*/

#include <stdio.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode//定义单链表结点类型
{
    ElemType data;
    struct LNode *next;//指向后继结点
}LinkList;
void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表
void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表
void DestroyList(LinkList *&L);//销毁单链表
void DispList(LinkList *L);//输出单链表

int main()
{
    LinkList *L1,*L2;
    ElemType a[8]={7,9,8,2,0,4,6,3};
    CreateListF(L1,a,8);
    printf("头插法建表结果：");
    DispList(L1);
    CreateListR(L2,a,6);
    printf("尾插法建表结果：");
    DispList(L2);
    DestroyList(L1);
    DestroyList(L2);
    return 0;
}//在下面写自定义函数（实现相关算法）的代码

void CreateListF(LinkList *&L,ElemType a[],int n)
{
    LinkList *s;
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;
    for(int i=0;i<n;i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        s->next=L->next;//将结点s插入到原首结点之前，头结点之后
        L->next=s;
    }
}
void CreateListR(LinkList *&L,ElemType a[],int n)
{
    LinkList *s,*r;
    L=(LinkList *)malloc(sizeof(LinkList));
    r=L;//r始终指向尾结点，初始时指向头结点
    for(int i=0;i<n;i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;//将结点s插入到结点r之后
        r=s;
    }
    r->next=NULL;
}

void DestroyList(LinkList *&L)
{
    LinkList *pre=L,*p=L->next;
    while(p!=NULL)
    {
        free(pre);
        pre=p;
        p=pre->next;
    }
    free(pre);
}

void DispList(LinkList *L)
{
    LinkList *p=L->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("\n");
}

运行结果：

知识点总结：
利用单链表实现线性表基本运算的算法。
CreateListF(LinkList *&L,ElemType a[],int n);头插法建立单链表
CreateListR(LinkList *&L,ElemType a[],int n);尾插法建立单链表
DestroyList(LinkList *&L);销毁单链表 DispList(LinkList *L);输出单链表
学习心得：
加强了对线性表基本运算的理解和运用，巩固了上学期C语言中链表相关的代码。
学习了整体建立单链表的两个常用方法。