C 언어 데이터 구조의 단일 체인 표 와 그 기본 기능 의 실현
#ifndef _SLIST_H_
#define _SLIST_H_
typedef int SLTDataType;
typedef struct SListNode
{
SLTDataType data;
struct SListNode* next;
}SListNode;
void SListInit(SListNode** phead);
void SListDestory(SListNode* phead);
SListNode* BuySListNode(SLTDataType x);
void SListPushFront(SListNode** phead, SLTDataType x);
void SListPopFront(SListNode** phead);
SListNode* SListFind(SListNode* phead, SLTDataType x);
void SListInsertAfter(SListNode* pos, SLTDataType x);
void SListEraseAfter(SListNode* pos);
void SListRemoveA(SListNode** phead, SLTDataType x);
void SListPrint(SListNode* phead);
void TestSList();
#endif
구체 적 인 기능 은 다음 과 같다.
void SListInit(SListNode** pphead)
{
*pphead = NULL;
}
SListNode* BuySListNode(SLTDataType x)
{
SListNode* res = (SListNode*)malloc(sizeof(SListNode));
res->data = x;
res->next = NULL;
return res;
}
void SListPushFront(SListNode** pphead, SLTDataType x)
{
SListNode* tmp = BuySListNode(x);
tmp->next = *pphead;
*pphead = tmp;
}
void SListPopFront(SListNode** pphead)
{
SListNode* tmp = (*pphead)->next;
free(*pphead);
*pphead = tmp;
}
void SListInsertAfter(SListNode* pos, SLTDataType x)//
{
SListNode* tmp = BuySListNode(x);
tmp->next = pos->next;
pos->next = tmp;
}
// pos
void SListEraseAfter(SListNode* pos)//
{
SListNode* tmp = pos->next;
if (tmp == NULL)
{
return;
}
pos->next = tmp->next;
free(tmp);
}
SListNode* SListFind(SListNode* phead, SLTDataType x)//
{
SListNode* tmp;
for (tmp = phead; tmp; tmp = tmp->next)
{
if (tmp->data == x)
{
return tmp;
}
}
return NULL;
}
void SListRemoveA(SListNode** pphead, SLTDataType x)//
{
SListNode* tmp;
while(*pphead&&(*pphead)->data==x)
{
SListPopFront(pphead);
}
for (tmp = *pphead;tmp&&tmp->next; )
{
if (tmp->next->data==x)
{
SListEraseAfter(tmp);
}
else
{
tmp = tmp->next;
}
}
}
void SListPrint(SListNode* phead)
{
SListNode* tmp;
for (tmp = phead; tmp; tmp = tmp->next)
{
printf("%d->", tmp->data);
}
if (tmp == NULL)
{
printf("NULL");
}
printf("
");
}
void SListDestory(SListNode* phead)// : ( ), :
{
while (phead->next)
{
SListEraseAfter(phead);
}
free(phead);
//phead = NULL;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 체인 시계는 뱀을 탐식하는 작은 게임을 실현한다본고의 실례는 여러분에게 C 언어 체인표가 뱀 탐식 게임을 실현하는 구체적인 코드를 공유하여 참고하도록 하였으며, 구체적인 내용은 다음과 같다. 프로젝트 이름: 뱀놀이 운영 환경: Linux 프로그래밍 언어: C 언...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.