邻接表（c语言)

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MaxVertices 100
typedef char ElemType; //顶点类型 假定为char 

//边表结点 
typedef struct node{
	int adjvex;  //指向目标结点位置 
	struct node *next; //指向下一条边 
}ArcNode;

// 顶点表 
typedef struct{
	ElemType data; //顶点
	ArcNode * first; //指向边表 
}VerNode;

//邻接表
typedef struct{
	VerNode adjList[MaxVertices];//顶点表
	int n,e;//顶点总数 边数 
}AdjList; 

//返回顶点在顶点表的位置
int weizhi(char v,AdjList l){
	int i=0;
	for(i;i<l.n;i++){
		if(v==l.adjList[i].data){
			return i;
		}
	}
	return -1;
}

//生成邻接表
void CreateGraph(AdjList *L){
	int i,p,q;
	char vi,vj;
	ArcNode *s;
	printf("请输入总顶点数和总边数：");
	scanf("%d %d",&L->n,&L->e);
	getchar(); 
	printf("建立顶点表\n");
	for(i=0;i<L->n;i++){
		printf("请输入第%d个顶点：",i+1);
		scanf("%c",&L->adjList[i].data);
		getchar();
		L->adjList[i].first=NULL;//边表指针初始化为null 
	}

	//前插法建立边表
	printf("建立边表\n");
	for(i=0;i<L->e;i++){
		//有向表  printf("请依次输入起始节点和终点节点：") 	
		/*无向表 */	printf("请输入边的两个的顶点值:");
		scanf("%c %c",&vi,&vj);
		getchar();
		p=weizhi(vi,*L);//返回起点的下标 
		q=weizhi(vj,*L);//返回终点的下标 
		s=(ArcNode *)malloc(sizeof(ArcNode));//创建边表的结点 
		s->adjvex=q;
		s->next=L->adjList[p].first;
		L->adjList[p].first=s;
		/*无向表 则要双向添加s节点 
		s=(ArcNode *)malloc(sizeof(ArcNode));//创建边表的结点 
		s->adjvex=p;
		s->next=L->adjList[q].first;
		L->adjList[q].first=s; */
		
	}
	
} 

//打印
void DispGraph(AdjList L){
	int i;
	for(i=0;i<L.n;i++){
		printf("%c->",L.adjList[i].data);
		while(1){
			if(L.adjList[i].first==NULL){//该顶点的边表指针为空时 
				printf("^"); 
				break;
			}
			//该顶点的边表指针不为空时 
			printf("%d->",L.adjList[i].first->adjvex);//输出顶点所指向的边表结点的内容 
			L.adjList[i].first=L.adjList[i].first->next;//顶点的指针指向当前边节点的next,即指向下一个边节点 
		}
		printf("\n");//一行输出完了换行 
	}
}

int main(){
	AdjList L;
	CreateGraph(&L);
	DispGraph(L);
	return 1;
}