ln15.c

有关数据结构的一些例子。用C语言编写的。非常有价值的程序。对初学者有指导借鉴意义。

#define NULL 0
#define n 6
#define e 6
#include "stdio.h"
typedef char vextype;
typedef struct node
{ int adjvex;
  struct node *next;
} edgenode;

typedef struct
{ vextype vertex;
  edgenode *link;
} vexnode;
vexnode ha[n];

CREAT(ha)
vexnode ha[];
{ int i,j,k;
  char p;
  edgenode *s,*q;
  printf("\n邻接表(6个元素):\n");
  for(i=0;i<n;i++)
  { scanf("%c",&p);
	ha[i].vertex=p;
	ha[i].link=NULL;
  }
  for(k=0;k<e;k++)
  { printf("输入(vi%d,vj%d):\n",k+1,k+1);
	scanf("%d%d",&i,&j);
	s=(struct node *)malloc(sizeof(edgenode));
	s->adjvex=j;
	s->next=ha[i].link;
	ha[i].link=s;
	s=(struct node *)malloc(sizeof(edgenode));
	s->adjvex=i;
	s->next=ha[j].link;
	ha[j].link=s;
  }
  printf("邻接表为:\n");
  for(i=0;i<n;i++)
   { printf("%d",i);
     q=ha[i].link;
     while(q!=NULL)
     { printf("-->");
       printf("%d",q->adjvex);
       q=q->next;
     }
     if(q==NULL)
       printf("\n");
   }
}

main()
{
  CREAT(ha);
}