수다닷컴

질문 요약 :priority필드와 computingTime필드를 받아 priority큐로 관리하는 프로그램입니다.
삭제 함수에서코드를 잘못 짠건지필드 삭제가 다른것이 되네요ㅠㅠ

0 1 1
0 5 2
0 15 3
0 20 4
0 30 5
0 14 6
0 11 7
0 28 8
1 5 2
0 5 4
1 15 3
1 28 8
0 8 8

이게 필드값입니다 (*입력순서: type, priority, comT)
type이 0일때 삽입, 1일때 삭제가 됩니다.
근데 삭제되지 말아야 할 (1 1)과 (11 7)이 삭제가되고
또 삭제되어야 하는 (5 2)와 (15 3)이 삭제가 안되요ㅠㅠ
왜이러는걸까요..자꾸 바꿔봐도 도무지 풀리지가 않습니다ㅠㅠ
고수님들 도와주세요 흐엉흐엉 너무 어려운 이중연결리스트입니다ㅠㅠ질문 내용 :
#includestdio.h
#includestdlib.h
#includestring.h
#includemalloc.h

struct priorityQ
{
int priority;
int comT;
struct priorityQ *llink,*rlink;
}*Qhead[3], *Qtail[3]; //리스트의 앞과 뒤 쪽 선언과 3개의 큐 생성
typedef struct priorityQ PQ;
/*typedef struct Qhead *headPtr;
struct Qhead
{
QPtr link;
}*/
void initializeQ();
PQ *find_Q(int ID, int priority);
int insertQ(int ID, int priority,int comT);
int deleteQ(int ID, int priority);
void printQ();
int main()
{
int type, QID, priority,comT;
FILE *fp;
char name[300];
char filename[300];
initializeQ(); //초기화
printf(파일명 입력:);
scanf(%s, name);
sprintf(filename,%s,name);
if((fp=fopen(filename,r))==NULL)
{
printf(파일이 없습니다.);
return main();
}
while(fscanf(fp,%d %d %d, &type, &priority, &comT) !=EOF)
{
if(priority0 && priority=10)
QID=0;
else if(priority10 && priority=20)
QID=1;
else if(priority20 && priority=30)
QID=2;
else
printf(맴버가 될 수 없습니다.);
if(type==0) //맴버 삽입 시
{
if(priority30)
break;
insertQ(QID, priority, comT);
}
else if(type==1) //맴버 삭제 시
deleteQ(QID, priority);
else
printf(입력오류! 다시 입력하세요.);
}
fclose(fp);
printQ();
return 0;
}
void initializeQ()
{
int i;
for(i=0;i3;i++)
{
Qhead[i]=Qtail[i]=(PQ*)malloc(sizeof(PQ));
Qhead[i]-rlink=Qtail[i];
Qhead[i]-llink=Qhead[i];
Qtail[i]-rlink=Qtail[i];
Qtail[i]-llink=Qhead[i];
}
}
PQ *findQ(int ID, int priority)
{
PQ *s;
s=Qhead[ID]-rlink;
while((s-priority != priority) && (s != Qtail[ID]))
s=s-rlink;
return s;
}
int insertQ(int ID, int priority,int comT)
{
PQ *s;
PQ *i=NULL;
s=findQ(ID,priority); //큐ID와 priority값의 노드 찾는다
if(s!=Qtail[ID])
{
i=(PQ*)malloc(sizeof(PQ));
i-priority=priority;
i-comT=comT;
s-llink-rlink=i;
i-llink=s-llink;
s-llink=i;
i-rlink=s;
return priority,comT;
}
else
{
i=(PQ*)malloc(sizeof(PQ));
i-priority=priority;
i-comT=comT;
s=Qhead[ID]-rlink;
while((s-prioritypriority) && (s!=Qtail[ID]))
s=s-rlink;
s-llink-rlink=i;
i-llink=s-llink;
s-llink=i;
i-rlink=s;
return priority,comT;
}
}
int deleteQ(int ID, int priority)
{
PQ *s; //검색할 노드
s=findQ(ID,priority);
ty);
if(s!=Qtail[ID])
{
s=Qhead[ID]-rlink; //맨 앞 노드 선택
Qhead[ID]-rlink=s-rlink; //맨 앞의 노드의 연결을 다음으로 연결
s-rlink-llink=Qhead[ID];// priority의 다음 전은 head

printf(priority:%d와 computing_Time:%d가 삭제되었습니다.\n,s-priority, s-comT);
free(s); //삭제
return 1;
}
else
printf(값이 없습니다.);
return 0;
}
void printQ()
{
PQ *k;
int i;
for(i=0;i3;i++)
{
k=Qhead[i]-rlink; //큐 노드를 순회
printf(\n큐[%d]\n, i+1);
while(k!=Qtail[i]) //찾으려는 것이 끝이 아니면
{
printf(priority=%d, comT=%d\n, k-priority, k-comT);
k=k-rlink;
}
}
}

신청하기