수다닷컴

#include stdio.h
#include stdlib.h
#include conio.h
struct pnode{
char data;
struct pnode *next;
};
typedef struct pnode node;
node *insert (node *, char);
void prtList (node *);
node *sortlist (node *);
/***********************************************************************/
/* insert : 노드를 삽입하는 함수
/***********************************************************************/
node *insert (node *p, char ch)
{
node *temp;
if(p==NULL){ //리스트에 노드가 없을 경우
p=(node *)malloc(sizeof(node));
if(p==NULL)
exit(0);
p-data = ch;
p-next = NULL;
}
else{ //리스트에 노드가 있으면 맨 뒤에 삽입한다.
temp = p;
while (temp-next!= NULL)
temp = temp-next;
temp-next = (node *)malloc(sizeof(node));
if(temp - next == NULL)
exit(0);
temp = temp-next;
temp-data = ch;
temp-next = NULL;
}
return (p);
}
/*********************************************************************/
/* 출력함수
/*********************************************************************/
void prtList ( node *p)
{
while (p-next != NULL){
printf(%c-, p-data);
p = p-next;
}
printf(%c.\n, p-data);
}
/*********************************************************************/
/* 리스트를 정렬하기
/*********************************************************************/
node *sortlist (node *p)
{
node *temp1, *temp2, *min, *prev, *q;
q = NULL;
while(p != NULL){
prev = NULL;
min = temp1 =p;
temp2 = p-next;
while ( temp2 != NULL){
if( min-data temp2-data){
min = temp2;
prev = temp1;
}
temp1 = temp2;
temp2 = temp2-next;
}
if(prev == NULL )
p = min-next;
else
prev-next = min-next;
min-next = NULL;
if( q == NULL)
q = min; /* 최저값의 노드를 옮김 */
else{
temp1 = q;
while( temp1-next !=NULL)
temp1 = temp1-next;
temp1-next = min;
}
}
return (q);
}
/*********************************************************************/
/* 메인함수
/*********************************************************************/
void main(){
char ch;
int n = 5;
node *head = NULL ;
while ( n-- 0 ){
printf( Enter a character : );
ch = getche();
printf(\n);
head = insert (head,ch);
}
printf(\nlinked list : );
prtList ( head );
head = sortlist(head);
printf(\nsorted list : );
prtList ( head );
}이건 그냥 소스를 받아서 순서대로 맞추어서
출력하는건대요
리스트에 들어있는것을 삭제 하고 싶거든요.

책에 있는 삭제 알고리즘을 넣고 싶은대;; 잘 안되요
제가 넣을려고 하는하는 알고리즘은
int deletNODE(NODE* p, char ch)
{
NODE *q; //p보다 하나 전에 위치한 노드
if(p-data ==ch){ //첫번째 노드가 찾는 노드일 경우
p = p-next; //head를 다음 노드로
free(p); //시작 노드 제거
return 1;
}
while (p - data !=c){ //찾는 노드가 있는곳까지 이동
if(p-next == NULL) //찾는 노드가 없으면
return 0;
q =p ;//바로뒤 노드의 위치를 기억
p =p-next; //p를 다음 노드 이동
}
q- next = q-next-next; //p보다 두전째 뒤 노드
free(p); //p 노드 제거
return 1;
}

음 이게 삭제 함수인데 자꾸 에러가 발생해서요;;흐음
해결방안좀

신청하기