负环是什么 数据结构

负环是什么 数据结构

这不是数据结构啊！
负环是指在有向带权图中，存在一些边，连起来成环，这些环的权值和为负
这是图论！！

你看看这个如何 #include #include typedef struct lnode { int data; struct lnode *next; }lnode,*linklist; void create(linklist &l,int n) {//创建不带头结点的循环链表，从1开始自动编号 int i; linklist p,q; for(i=1;i<=n;i++) { p=(linklist)malloc(sizeof(lnode)); p->data=i;//编号 if(l==null)l=q=p; else { q->next=p; q=p; } } q->next=l;//构成循环链表 } void joseph(linklist &l,int n,int s,int m) {//解约瑟夫环，输出出局序列 int i=1,j=1;//j表示报数号 linklist p=l,q; printf("出局人的编号序列：\n"); while(i++next;//移动到开始报数的编号结点 i=1; while(n>0) { if(j==m-1)//报数到m-1时，准备删除下个结点（即报数到m的人） { q=p->next;//q所指的结点即是要删除的 printf("%d\t",q->data); if(i++%10==0)printf("\n");//每行输出10个数据 p->next=q->next;//删除结点（出局） free(q); p=p->next;j=1;//重新开始报数 n--; } else { j++; p=p->next; } } printf("\n"); } void main() { linklist l=null; int n,s,m;//总人数n、开始报数的编号s和出局所报的数字m printf("输入n,s,m:\n"); scanf("%d%d%d",&n,&s,&m); create(l,n); joseph(l,n,s,m); }