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

《单原点最短路径算法与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#include#includestructlinknode{intdata;structlinknode*next;};structlinknode*create(intn)//创建单链表{intd;inti=1,j=0;structlinknode*head,*s,*t;head=NULL;printf("建立一个单链表:");printf("请输入数字:");printf("数据%d:",i);scanf("%d",&d);head=(structlinknode*)malloc(sizeof(structlinknode)

2、);head->data=d;head->next=NULL;t=head;//建立第一个结点for(j=1;j<=n;j++)//while(1){i++;//建立其余结点printf("数据%d:",i);scanf("%d",&d);s=(structlinknode*)malloc(sizeof(structlinknode));s->data=d;s->next=NULL;t->next=s;t=s;if(i==n){printf("数据输入完毕!");break;}}returnhead;}voiddisp(structlinknode*head)//输出结点

3、数据{structlinknode*p=head;printf("输出一个单链表:");if(p==NULL)printf("空");while(p!=NULL){printf("%d",p->data);p=p->next;}printf("");}structlinknode*invert(structlinknode*head){structlinknode*p,*q,*r;p=head;q=p->next;while(q!=NULL){r=q->next;q->next=p;p=q;q=r;}head->next=NULL;head=p;returnhea

4、d;}voidmain(){intn;structlinknode*head;printf("输入数据个数n:");scanf("%d",&n);while(n==0){printf("输入有误:请重新输入数据个数:");scanf("%d",&n);}while(n<=0){printf("输入有误:请重新输入数据个数:");scanf("%d",&n);}head=create(n);disp(head);head=invert(head);disp(head);}