鱼C论坛

 找回密码
 立即注册
查看: 1449|回复: 1

[学习笔记] 图-邻接表(无向图)

[复制链接]
发表于 2022-7-8 17:54:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
原理:



备注:


代码:
#include <stdio.h>
#include <stdlib.h>
#define MAX 4

typedef struct list
{
    int datas;
    struct list *next;
}list,*lists;

typedef struct like
{
    char data[MAX];
    list *temp;
}like;

void loop_list (list **nice);
void prin_list (list *nice);

void prin_list (list *nice)
{
    while(nice != NULL)
    {
        printf("%d ", nice->datas);
        nice = nice->next;
    }
}

void loop_list (list **nice)
{
    list *temp, *tail;
    int number;


    while(1)
    {
        scanf("%d", &number);

        if(number >= 0 && number <= 9)          //输入9以上的数字结束本函数
        {
            temp = (lists )malloc(sizeof(list ));
            temp->datas = number;
            temp->next = NULL;

            if(*nice == NULL)
            {
                *nice = temp;
            }
            else
            {
                tail->next = temp;
            }
            tail = temp;
        }
        else
        {
            break;
        }
    }
}
int main()
{
    like diss[MAX];

    for(int i = 0; i < MAX; i++)
    {
        scanf("%s", &diss[i].data[0]);
        diss[i].temp = NULL;
        loop_list(&diss[i].temp);
    }

    for(int i = 0; i < MAX; i++)
    {

        printf("%s ", diss[i].data);
        prin_list(diss[i].temp);
        putchar('\n');
    }



    return 0;
}

执行框运行状态:
cb_console_runner_9hX0A2VvPC.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-7-8 19:57:12 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-21 21:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表