技術標籤：資料結構c語言

資料結構學習過程

1.建立一個簡單鏈表

根據下圖建立連結串列的儲存解結構：

typedef  int  datatype;
typedef  struct  node
{  datatype data;
  struct node *next;
} LinkStack;
LinkStack *top 

2.最短路徑問題

用Dijkstra演算法求圖3有向圖中v1到其餘各頂點的最短距離。

v1->v2->v0->v4->v3->v5
距離為：5+10+30+20+10=65

3.演算法設計

資料結構

typedef struct node
{
 

	datatype data;  //需提前定義datatype： typedef int datatype;
	struct node *next;
}Linklist;

程式實現

int compare(Linklist *head1,Linklist *head2)
{
	Linklist *p,*q;
	int flag=0;
	p=head1->next;
	q=head2->next;
	while(p&&q)
	{
		if(p->data>q->data)
		{
			flag=1;
			break;
		}
		if(p->
 
data<q->data)
		{
			flag=-1;
			break;
		}
		p=p->next;
		q=q->next;
	}
	if(p==NULL&&q!=NULL)
		flag=-1;
	if(p!=NULL&&q==NULL)
		flag=1;
	return flag;
}