单原点最短路径算法与实现

#include<>

#in cludeo struct link node

int data;

struct link node *next;

};

struct linknode *create( int n)〃创建单链表

{

int d;

j=O;

int i=l

z

struct linknode *head,*s,*t;

head=NULL;

printf("建立一个单链表:\n“);

printf("请输入数字:\n”)；

printfC 嗷据%d:"z i);

scanf(”％cT,&d);

head=(struct link node *)malloc(sizeof(struct linkno de)); head->data=d;

/

head->n ext=NULL;

t=head; //建立第一个结点

for(j=l;j<=n;j++)//while(l)

{ i++;〃建立其余结点

printf("数据

scanf(”％d“,&d);

s=(struct lin knode *)malloc(sizeof(struct link no de));

s->data=d;

s->next=NULL;

t->n ext=s;

■

t=s;

if(i==n)

{

printf(”数据输入完毕!\n“)；

break;

}

}