链表、二叉树、图的建立与初始化

Geomaticser

于 2019-04-04 23:49:14 发布

阅读量3.4k

点赞数 19

文章标签：链表、二叉树、图的建立与初始化

本文链接：https://blog.csdn.net/Geomaticser/article/details/89036791

版权

这篇博客介绍了如何从文件读取数据来建立和初始化链表、二叉树以及有向图。对于链表，数据存储在名为"data"的txt文件中；二叉树的构建也依赖于相同文件；而有向图的初始化过程同样基于"data"文件的内容。

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

注：为了省去输入的麻烦，以下程序所用数据均从文件读取

1、链表建立与初始化

建立如下链表

建立一个名为data的txt文件，将此文件放在本程序所在文件夹目录下，文件内容为：

#include <stdio.h>
#include <stdlib.h>
typedef  struct LNode
{
    int data;
    struct  LNode *next;
} LNode;

void Print(LNode *L)///输出函数
{
    LNode *p;
    p=L;
    while((p->next)!=NULL)
    {
        printf("%d ",p->next->data);
        p = p->next;
    }
}

///建立链表及初始化
LNode *CreatL()
{
    LNode *L = (LNode *)malloc(sizeof(LNode));   //申请头结点空间
    L->next = NULL;                  //初始化一个空链表
    LNode *r;
    r &#