컴공 일기174
게시글 주소: https://dev.orbi.kr/00058259577
처음부터 끝까지 보지 않고, 스스로 짠 Singly Linked List.
흔히, C 중급이론의 기본기라고 불리지요.
#include <stdio.h>
#include <stdlib.h>
typedef struct tagNode
{
int data;
struct tagNode* NextNode;
}Node;
Node* SLL_CreateNode(int NewData)
{
Node* NewNode = (Node*)malloc(sizeof(Node));
NewNode->data = NewData;
NewNode->NextNode = NULL;
return NewNode;
}
Node* SLL_DestroyNode(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)->NextNode;
(*Head)->NextNode = NewHead;
}
}
void SLL_RemoveNode(Node** Head, Node* Remove)
{
if ((*Head) == NULL)
{
(*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;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
열도 범죄 이야기 (7편) 1 5
롯폰기 클럽 습격 사건 (六本木クラブ襲撃事件) 롯폰기 5쵸메 잡거빌딩 음식점 내...
-
열도 범죄 이야기 (6편) 10 6
전직농수사무차관장남살해사건(元農水事務次官長男殺害事件) 전직 농림수산성 사무차관 장남...
-
열도 범죄 이야기 (5편) 14 28
돗토리 연속 의문사 사건(鳥取連続不審死事件) 1. 개요...
-
열도 범죄 이야기 (4편) 1 14
도쿄 가와세역 앞 파출소 경찰관 사살 사건(河瀬駅前交番警察官射殺事件) 히코네 경찰관...
-
열도 범죄 이야기 (3편) 17 30
경찰청장관 저격 사건 (警察庁長官狙撃事件) 1. 개요 1995년(헤이세이7년) 3월...
-
열도 범죄 이야기 (2편) 7 35
아키하바라 무차별 살상사건 (秋葉原無差別殺傷事件) 아키하바라 토오리마 사건...
-
열도 범죄 이야기 (1.5편) 16 36
고교생 참수 살인 사건 (高校生首切り殺人事件) 살레지오고교 참수 사건...
-
열도 범죄 이야기 (1편) 25 62
나고야 임산부 절개 살인사건 (名古屋妊婦切り裂き殺人事件) (당시 사건이 보도된...
-
국어 인강 선생 경쟁 체계 구축 되서 결국 소비자인 우리한테는 이득 아닌가요?...
-
읍읍이형 잘가르치나요? 4 0
킁갑이형 내뛰수 문학 비문학 들으려는데 잘가르치나요? 워낙 호불호가 갈려서... 제...
-
범죄자연예인 차별 0 0
적어도 지금쓰는건 제주위와 여러웹사이트들의 주된반응들을 보고쓰는겁니다. Mc몽 이수...
너무 흥분돼요 ㅠㅠ
저도 얼른 컴퓨터 공부를 하고싶네요! 오늘도 글 감사합니다
행복한 여행이 되길 빕니다 :)
ㅓㅜㅑ