第四周上机实践—项目1—建立单链表

最新推荐文章于 2022-10-28 10:00:00 发布

Zero_LinLi

最新推荐文章于 2022-10-28 10:00:00 发布

阅读量488

点赞数 1

本文链接：https://blog.csdn.net/Lin1287/article/details/48628631

版权

/*
 *Copyright(c) 2015,烟台大学计算机学院
 *All rights reserved.
 *文件名称:test.cpp
 *作者:林莉
 *完成日期:2015年9月21日
 *版本:v1.0
 *
 *问题描述:用头插法和尾插法建立单链表
 *输入描述:输入字符数组a中的字符，按要求执行
 *程序输出:输出建立好后的单链表结果
 */
#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,ElemT