수다닷컴

연결리스트의 정의를 알아보고 직접 한번 만들어봤습니다.
만들고 보니 다른분들의 연결리스트와 조금 차이가 있던데
(마지막에 널을 가리킨다는것등)

제가 만든 연결리스트가 잘못된것인지 문의드립니다.

#include iostream
#include cstdio
using namespace std;
typedef struct node
{
int num;
node * next;
} Node;

Node * Head; // 전역변수로 설정
Node * Tail;

void NodeInit(void) // 초기화. Tail 은 Tail을 바라보도록 설정
{
Head = (Node *) malloc(sizeof(Node));
Tail = (Node *) malloc(sizeof(Node));

Head-next = Tail;
Tail-next = Tail;
}
void InsertNode(int num) // 노드 삽입
{
Node * new_node = (Node *) malloc(sizeof(Node));
new_node-num = num;

Node * p;
Node * s;
p = Head;
s = p-next;

while(s!=Tail) // 새로 추가되는 값은tail 앞에 삽입.
{
p = p-next;
s = p-next;
}

new_node-next = Tail;
p-next = new_node;
}
void DeleteNode(int n)
{
Node * p;
Node * s;
p = Head;
s = p-next;

while(s-num != n && s != Tail) // 값을 찾거나tail이 나올때까지 검색
{
p=p-next;
s = p-next;
}

if(s-num == n)
{
p-next = p-next-next; // 찾은 노드 앞의 노드와 찾은 노드 뒤를 연결
free(s); // 찾은 노드 해제
return;
}
else
cout 유효하지 않은 값 endl;
}
void ShowAllNode(void)
{
Node * s;
s = Head-next;
while(s!=Tail)
{
printf(%d\n, s-num);
s = s-next;
}
}
int main(void)
{
NodeInit();
InsertNode(1);
InsertNode(2);
InsertNode(3);
InsertNode(4);
InsertNode(5);
InsertNode(6);
InsertNode(7);
ShowAllNode();
cout ================================ endl;
DeleteNode(8);
DeleteNode(4);
ShowAllNode();
return 0;
}

신청하기