데이터 구조 (앞장 서지 않 는 노드 의 헤드 삽입 법 과 꼬리 삽입 법)

709 단어 데이터 구조
앞장 서지 않 는 포인터 의 삽입 작업 은 비교적 번거롭다. 특히 꼬리 삽입 법 은 매번 링크 를 옮 겨 다 니 며 꼬리 노드 를 찾 은 다음 에 삽입 작업 을 실행 해 야 한다.

 

typedef int DATA;

struct SNode

{

	DATA data;

	SNode *pNext;

};

 

SNode *g_pHead = NULL;

 

 

/*               */

void AddHead(DATA d)

{

	SNode *p = (SNode *)malloc(sizeof(SNode));

	p->data = d;

	p->pNext = g_pHead; //      

	g_pHead = p; //   

}

 

void  AddTail(DATA d)

{

	SNode *ptr = g_pHead;

	SNode *p = (SNode *)malloc(sizeof(SNode));

	p->data = d;

	p->pNext = NULL;

	if (!ptr) //        

	{

		g_pHead = p;

		return;

	}

	while (ptr->pNext) //       ,    

	{

		ptr = ptr->pNext;

	}

	ptr->pNext = p;

 

}

 

 

 

 

좋은 웹페이지 즐겨찾기