목차
1. 삽입
2. 삭제
3. 출력
4. 종료
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) //첫노드 일때
{
정말 잘 돌아가고 주석 완벽히 달았구요 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) //첫노드 일때
{