수다닷컴

질문 제목 :
포인터 p 가 가리키는 다음 노드 삽입/삭제

p==NULL 일 경우 처음 노드에 삽입/ 삭제

deleteNode 함수의 q는 삭제된 노드를 가리키는 포인터 입니다.

현재 리스트가 (a-b-c-d) 일때

삽입할때 :참조포인터 p가 p=b이고 삽입할 값이 z인경우
(a-b-z-c-d)가 되어야 합니다

삭제할때 : 참조포인터 p가 p=b이라면
(a-b-d)가 되고 삭제된 c는 메모리를 자유공간에 반환 해야합니다.

제가코딩한탐색 함수, 삽입함수, 삭제함수입니다.

문제점은 삽입의 경우는 어떤값을 탐색하더라도 처음노드로 삽입되어 버리고
마찬가지로삭제의 경우는 어떤 값을 탐색하더라도 처음노드만 삭제되어 버립니다.

아래의 코드가 서치노드,p값 다음에노드삽입, p값 다음의 노드값 삭제 코드입니다.

node_p searchNode(node_p L, char *x)
{
node_p p;
p=L;
while(p!=NULL){
if(x==p-data) return p;
p=p-link;
}
return p;
}
node_p insertNode(node_p L, node_p p, char *x)
{
node_p newNode;
newNode = (node_p)malloc(sizeof(struct listNode));
strcpy(newNode-data, x);
if(L==NULL){
L=newNode;
newNode-link=NULL;
}
else if(p==NULL){
newNode-link=L;
L=newNode;
}
else{
newNode-link=p-link;
p-link=newNode;
}
return L;
}
node_p deleteNext(node_p L, node_p p)
{
node_p q;
if(L==NULL) return NULL;
if(p==NULL){
q=L;
L=L-link;
}
else{
q=p-link;
if(q==NULL) return L;
p-link=q-link;
}
free(q);
return L;
}
아래는 메인함수코드입니다

제 생각에는 searchNode에서 탐색한 값을 제대로 전달이 안되어
p값이 null로 인식되고 자꾸 처음노드에서만 삽입 삭제가 이루어지는거 같은데 도저히 모르겠네요..

void main()
{
int menu = 0;
char item[10], item2[10];
node_p p;
while (menu != 9) {
printf(\n연결 리스트 연산\n\n);
printf(1. 마지막 원소로 삽입\n);
printf(2. 원소 탐색 후 다음 노드로 삽입\n);
printf(3. 원소 탐색 후 다음 노드 삭제\n);
printf(9. 종료\n\n);
printf(선택 : );
scanf(%d, &menu);
switch(menu) {
case 1 :
printf(\n삽입할 원소값 : );
scanf(%s, &item);
L = addLastNode(L, item);
printList(L);
break;
case 2 :
printf(\n탐색할 원소값 : );
scanf(%s, &item);
printf(\n삽입할 원소값 : );
scanf(%s, &item2);
p = searchNode(L, item);
L = insertNode(L, p, item2);
printList(L);
break;
case 3 :
printf(\n탐색할 원소값 : );
scanf(%s, &item);
p = searchNode(L, item);
L = deleteNext(L, p);
printList(L);
break;
case 9 :
printf(\n프로그램 종료\n);
break;
default :
printf(\n잘못 선택함\n);
}
}
getch();
}

신청하기