#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *link;
}node; //노드 타입 정의
void makeList(node **); // 리스트 생성 함수. 전달인자: 헤더 포인터의 포인터
void viewList(node *); // 리스트 출력 함수
node * findLast(node *); /* 리스트 마지막 노드를 찾는 함수로 그 노드의 포인터 리턴
전달인자 : 헤더 포인터 값 */
int findPosition(node *, node **, node **, int);
/* 입력 데이터와 같은 데이터를 포함하는 노드의 포인터 및 그 이전 노드의 포인터를 찾는 함수.
전달인자: 헤더포인터, 이전노드 포인터, 타깃 포인터, 찾기 원하는 데이터 */
void insertList(node **, node *, int);
/* 리스트 삽입함수 전달인자: 헤터 포인터의 포인터, 타깃 포인터, 삽입데이터 */
void deleteList(node **, node *, node *);
/* 리스트 삭제함수 전달인자: 헤더 포인터의 포인터, 이전포인터, 타깃포인터 */
void main() {
node *head = NULL;
node *pre = NULL;
node *targetPtr = NULL;
int newData, target;
int found;
// 노드 생성
makeList(&head);
// 생성된 리스트 출력
viewList(head);
fflush(stdin);
// 데이터 삽입
printf("Enter data to insert :\n");
scanf_s("%d", &newData);
printf("어디 다음에 삽입할까요 : < 첫음에 입력을 원하면 -1 입력>\n");
scanf_s("%d", &target);
if (target == -1) {
targetPtr == NULL;
insertList(&head, targetPtr, newData);
}
else {
found = 0;
found = findPosition(head, &pre, &targetPtr, target);
if (found == 1)
insertList(&head, targetPtr, newData);
else
printf("There is no %d in the list\n", target);
}
viewList(head);
// delete list
printf("Enter data to delete from list\n");
scanf_s("%d", &target);
printf("targeted data is %d\n", target);
found = 0;
found = findPosition(head, &pre, &targetPtr, target);
printf("data is %d in the list", found);
printf("found data is %d\n", targetPtr->data);
if (found == 1)
deleteList(&head, pre, targetPtr);
else
printf("There is no %d in the list\n", target);
// View list data
viewList(head);
}
node * findLast(node *hptr) {
if (hptr != NULL) { hptr = hptr->link; findLast(hptr); }//만약 헤더가 널이 아니면 마지막 노드까지 포인터 이동//
return hptr;//리턴 hptr
}
int findPosition(node *hptr, node ** pre, node **targetPtr, int data) {
*pre = NULL;
*targetPtr = NULL;
while (hptr != NULL && hptr->data != data) { //hptr값이 널이 아니고 hptr->data값이 찾는 데이터가 아닐동안
*pre = hptr;//*pre값 = hptr값
hptr = hptr->link;//hptr은 다음 노드로 이동
if (hptr->data == data) {//만약 hptr->data와 data의 값이 같으면
*targetPtr = hptr;//*targetPtr값 = hptr
return 1;
}//리턴 1
else {
return 0;
}//그렇지 않으면
//리턴 0
}
}
void insertList(node **hptr, node *pptr, int data) {
node * new;
new->data = data; new->link = NULL;//새로운 노드 생성
if (*hptr == NULL) {//만약 *hptr 값이 널이면 현재 empty 이므로
*hptr = new->link;//*hptr이 new를 가리키게 함
}
else if (pptr == NULL) {//만약 pptr값이 널이면 처음에 입력해야 함으로
new->link = *hptr;//새로운 노드의링크, 즉 new->link는 *hptr값으로 함
*hptr = new;
}
else {//그렇지 않다면, 즉 리스트 중간에 삽입해야 함으로
new->link = pptr->link;//new->link 의 값은 pptr의 링크 값이며
pptr->link = new;//pptr->link 는 new의 값으로 함
}
}
void deleteList(node **hptr, node *pre, node *target) {
if (pre == NULL) {
*hptr = target->link;
}
else {
pre->link = target->link;
}
free(target);
}
void makeList(node **hptr) {
node *pre = NULL;
node *new = NULL;
int data;
findLast(node *pre);//findLast를 이용하여 리스트 마지막 노드 포인터값을 pre에 저장
printf("입력할 데이터 는 < enter -1 to end>\n");
scanf("%d", &data);
while (data != -1) {
insertList(hptr, pre, data);
if (pre->link == NULL) {//리스트 마지막 노드 포인터 확인
printf("Enter data again\n");
scanf("%d", &data);
}
}
}
void viewList(node *ptr) {
while (ptr != NULL) {
printf("%d ", ptr->data);
ptr = ptr->link;
}
}
에러가 수정이 안돼요 ㅠㅠ