[자료구조] 연결리스트 이용한 자료(노드) 삽입, 삭제

목차

1. 삽입
2. 삭제
3. 출력
4. 종료

본문내용

C 로 연결리스트를 구현해 봤습니다
정말 잘 돌아가고 주석 완벽히 달았구요 A++ 맞았습니다
사용자가 직접 값을 입력할수 있고 원하는 키값을 삭제할수도 있습니다
1,2,3 아라비아 숫자로 입력할수도 있고 A,B,C,D 로 문자형으로 입력,삭제하는 소스도 있으니
원하는 소스로 사용하세요^^

#include
#include

typedef struct node
{
int data;
struct node *next;
}NODE;

NODE *head = NULL;
int data;
int menu(void);
void Insert_Node(void); //노드추가 함수
void Delete_Node(void); //노드삭제 함수
NODE *lsSearch(int searchNum, NODE **preDelNode); //삭제를 위해 데이터값 찾는함수
void Print_Node(void); //모든 노드 출력함수

void main()
{
int select = 0;

do
{
select = menu(); //메뉴호출

if (select == 0)
printf("\n종료\n");
else if(select == 1) //키값 삽입
Insert_Node();
else if(select == 2) //삭제
Delete_Node();
else if(select == 3) //출력
Print_Node();
else printf("다시 입력해 주세요!\n");
}while(select);
}

void Insert_Node(void) //삽입
{
NODE *newNode = (NODE *)malloc(sizeof(NODE)); //노드생성
NODE *temp = NULL;
printf(" Insert Node value : ");
scanf("%d", &newNode->data); //키값 입력
newNode->next = NULL; //새노드 next, NULL값 저장

if(head == NULL) //첫노드 일때
{

키워드

자료구조,   연결리스트,   삽입,   삭제,   c언어,   c ,   노드,   삽입 삭제