링크드리스트 소스인데요 메인부분이 이해가안되서 설명좀해주세요..ㅠ
라임나무
메인함수부분좀 설명해주세요..ㅠ
#include LinkedList.h
Node* SLL_CreateNode(ElementType NewData)
{
Node* NewNode = (Node*)malloc(sizeof(Node));
NewNode-Data = NewData;
NewNode-NextNode = NULL;
return NewNode;
}
void SLL_DestoryNode(Node* Node)
{
free(Node);
}
void SLL_AppendNode(Node** Head, Node* NewNode)
{
if ( (*Head) == NULL )
{
*Head = NewNode;
}
else
{
Node* Tail = (*Head);
while ( Tail-NextNode != NULL )
{
Tail = Tail-NextNode;
}
Tail-NextNode = NewNode;
}
}
void SLL_InsertAfter(Node* Current, Node* NewNode)
{
NewNode-NextNode = Current-NextNode;
Current-NextNode = NewNode;
}
void SLL_InsertNewHead(Node** Head, Node* NewHead)
{
if ( Head == NULL )
{
(*Head) = NewHead;
}
else
{
NewHead-NextNode = (*Head);
(*Head) = NewHead;
}
}
void SLL_RemoveNode(Node** Head, Node* Remove)
{
if ( *Head == Remove )
{
*Head = Remove-NextNode;
}
else
{
Node* Current = *Head;
while ( Current != NULL && Current-NextNode != Remove )
{
Current = Current-NextNode;
}
if ( Current != NULL )
Current-NextNode = Remove-NextNode;
}
}
Node* SLL_GetNodeAt(Node* Head, int Location)
{
Node* Current = Head;
while ( Current != NULL && (--Location) = 0)
{
Current = Current-NextNode;
}
return Current;
}
int SLL_GetNodeCount(Node* Head)
{
int Count = 0;
Node* Current = Head;
while ( Current != NULL )
{
Current = Current-NextNode;
Count++;
}
return Count;
}
int main( void )
{
int i = 0;
int Count = 0;
Node* List = NULL;
Node* Current = NULL;
Node* NewNode = NULL;
for ( i = 0; i5; i++ )
{
NewNode = SLL_CreateNode(i);
SLL_AppendNode(&List, NewNode);
}
NewNode = SLL_CreateNode(-1);
SLL_InsertNewHead(&List, NewNode);
NewNode = SLL_CreateNode(-2);
SLL_InsertNewHead(&List, NewNode);
Count = SLL_GetNodeCount(List);
for ( i = 0; iCount; i++ )
{
Current = SLL_GetNodeAt(List, i);
printf(List[%d] : %d\n, i, Current-Data);
}
printf(\nInserting 3000 After [2]...\n\n);
Current = SLL_GetNodeAt(List, 2);
NewNode = SLL_CreateNode(3000);
SLL_InsertAfter(Current, NewNode);
Count = SLL_GetNodeCount(List);
for ( i = 0; iCount; i++ )
{
Current = SLL_GetNodeAt(List, i);
&; printf(List[%d] : %d\n, i, Current-Data);
}
printf(\nDestroying List...\n);
for ( i = 0; iCount; i++ )
{
Current = SLL_GetNodeAt(List, 0);
if ( Current != NULL )
{
SLL_RemoveNode(&List, Current);
SLL_DestoryNode(Current);
}
}
return 0;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |
2691697 | if 문에서 구조체 배열에 저장되있던 문자열 검사하는 법 ? (2) | 민트맛사탕 | 2025-04-16 |
2691678 | C언어 함수 질문이요~!!! | 연보라 | 2025-04-15 |
2691650 | 반복문 | 돋가이 | 2025-04-15 |
2691618 | 링크드리스트 개념 질문이예요 (3) | 맨마루 | 2025-04-15 |
2691592 | 동적할당 이용 배열선언 질문입니다.ㅠㅠ (3) | 허리달 | 2025-04-15 |