C 언어 자료구조 삭제관련 함수 질문합니다.
라
#include stdio.h
#include stdlib.h
typedef struct poo{
int data;
struct poo * link;
}List;
List *createNode(){
List *L;
L=(List *)malloc(sizeof(List));
L-data=0;
L-link=NULL;
return L;
}
//10~15추가
void addNode(List *L, int data)
{
List *p, *n;
n=createNode();
n-data=data;
if(L-link==NULL){
L-link = n;
n-link = n;
}
else {
p=L-link;
while(p-link!=L-link){
p=p-link;
}
n-link=p-link;
p-link=n;
}
}
//출력 함수
void printNode(List *L)
{
List *p;
if(L-link == NULL) return;
p=L-link;
do{
printf(%d ,p-data);
p=p-link;
}while(p != L-link);
printf(\n);
}
int countNode(List *L)
{
int count=0;
List *p;
p=L-link;
do{
count++;
p=p-link;
}while(p != L-link);
printf(\n);
return count;
}
//찾는거
int searchNode(List *L, int x)
{
/*
List *p;
p=L-link;
while( p != NULL) //NuLL 에 도달하면 반복문 탈출
{
if(p-data == x) // 데이터를 찾았냐
break; // 탈출
p=p-link; // 다음 진행
}
return p; // 종료
}
*/
// 헤더 다음 으로 가리키게 해서 제일 첫 숫자를 가르킨다.
List *p = L-link;
// 아직 끝까지 돌지 않았다.ㄷ
int End_Flag = 0;
// 무한 반복
while(1)
{
// 현재 숫자 바로 다음 숫자가 첫 숫자냐?
if(p-link == L-link)
{ // 예
if(p-data == x)
{ // 예
return 1;
}
if(End_Flag == 1)
{ // 예
break; // 반복 탈출.
}
}
if(p-data == x)
{ // 예
&nbsbsp; return 1;
}
// 다음 숫자로 간다.
p = p-link;
if(p == L-link)
{ // 예
return 0;
}
End_Flag = 1;
} // 반복
return 0;
}
//삽입
void insertNode(List *L, int x, int data)
{
List *newNode, *p;
newNode=createNode();
newNode-data=data;
p=L-link;
do
{
p=p-link;
if(p-data == x){
newNode-link=p-link;
p-link=newNode;
break;
}
}while(p-link != NULL);
}
int deleteNode(List *L, int x)
{
List *previous;
List *current;
if(L-link == NULL)
return;
previous = L-link;
current=previous-link;
while(previous != NULL)
{
if(current-data == x) break;
previous = previous-link;
current=previous-link;
}
previous-link=current-link;
free(current);
}
int main(int argc, char *argv[])
{
List *L=0;
int i;
int a;
int data;
int num;
int b;
int number;
int count=0;
int c;
// 랜덤 초기화.
srand((unsigned int)time(NULL));
L=createNode();
// 33번 반복
for(i=0; i33; i++){
// 난수 생성.
c = rand() % 33 + 1;
// 처음 난수를 저장하냐?
if(i == 0)
{ // 예
addNode(L, c); // 저장하고 다음 으로 진행한다.
// break;
}
else { // 아니요
// 무한 반복
while(1)
{
// 난수가 리스트에 있냐?
if(searchNode(L, c) = 1)
{ // 예
c = rand() % 33 + 1; // 난수 생성.
}
else { // // 아니오
break; // 반복 탈출
}
} // 반복
addNode(L, c); // 저장하고 다음 으로 진행한다.
}
}
while(1)
{
count++;
deleteNode(L,count);
if(deleteNode(L,count)
}
printNode(L);
a=countNode(L);
printf(총숫자 갯수:%d\n,a);
printf(찾을 숫자 입력: );
scanf(%d,&data);
b=searchNode(L,data);
printf(%d번째 있습니다. \n,b);
printf(삽입하려는 숫자: );
scanf(%d,&num);
insertNode(L,data,num);
printNode(L);
system(PAUSE);
return 0;
}
현재 작성하다가 말았습니다.
현재 랜덤 1~33까지 중복되지않고 랜덤으로 숫자가 나옵니다.
여기서 무한루프 while(1) 과 deleteNode함수를 이용해서 1~33 번 랜덤중 2개의 숫자가 남을때 종료가 되도록.
해야하는대.. 계속 짜봐서 ㅠㅠ 서 ㅠㅠ 잘 안나옵니다.
아시는분들!! 한번만 소스작성부탁드리겠습니다.ㅠㅠ