수다닷컴

질문 제목 : 데이터를 입력하고 삭제부분에서 앞에서부터 차례대로는 삭제는 가능합니다.
근데 만약에1 2 3 4 5 이렇게 있을때 3을 삭제하면 1 2 4 5 이렇게 나오게 구현하고 싶은데 어떡게 해야할까요?질문 내용 :
#include stdio.h
#include windows.h
typedef struct point
{
int practice;
struct point * next;
} point;
point * head = null;
point * tail = null;
point * cur = null;

void dataprint ();
void insert ();
void del ();
int main()
{
int num;
while ( 1 )
{
printf( 데이터 입력 = 1 \n데이터 출력 = 2 \n데이터 삭제 = 3 \n );
printf( 어떤 기능을 선택하시겠습니까? : );
scanf( %d , &num );
switch (num)
{
case 1:
insert();
break;
case 2:
dataprint();
break;
case 3:
del();
break;
}
}
return 0;
}

void insert ( void )
{
int data;
point * node = (point*)malloc(sizeof(point));
printf( 숫자를 입력하시오 : );
scanf( %d, &data );
node-practice = data;

if ( head == null )
{
head = node;
}
else
{
tail-next = node;
}
tail = node;
tail-next = null;
printf( 데이터를 입력했습니다!\n\n );
}
void dataprint ( void )
{
if ( head == null )
{
printf ( 노드에 저장된 값이 없습니다 );
printf ( 삽입먼저 해주세요 \n\n );
}
else
{
cur = head;
printf ( %d \n, cur-practice );
while ( cur-next != null )
{
cur = cur-next;
printf( %d \n , cur-practice );
}
printf( 데이터를 출력했습니다!\n\n );
}
}
void del ( void )
{
int data;
printf( 삭제하고싶은 데이터를 입력하시오 : );
scanf( %d, &data );
cur = head;
if ( head == null ) // 노드에 값자체가 없을때
{
printf( 노드가 비어있습니다. \n );
printf( 데이터부터 입력하시오 \n );
}
else // 노드에 값이 있을경우
{
if ( cur-practice == data )
{
cur = cur-next;
head = cur;
printf( 데이터가 삭제되었습니다 );
}
else
{
while ( cur-next != null )
{
if ( cur-next-practice == data )
{
cur-next = cur-next-next;
printf( 삭제 되었습니다);
}
cur = cur-next;
}
}
}
}

신청하기