수다닷컴

메모리 동적할당을 이용하여연결리스트를 만들어야하느데요생성기능은 삽입,검색,삭제,출력으로해야하는데제가만든것까지 소스는#include stdlib.htypedef int DATA;
typedef struct NODE {
DATA data;
struct NODE *link;
}NODE;void print_list(NODE *plist);
NODE *insert_node(NODE *plist,NODE *pprev,DATA item);
NODE *delete_node(NODE *plist,NODE *pprev,NODE *pcurr);
void menu();void menu()
{
printf(---------메뉴를 선택해주세요---------\n);
printf(--------------1.삽입-----------------\n);
printf(--------------2.삭제-----------------\n);
printf(--------------3.출력-----------------\n);
printf(--------------4.검색-----------------\n);
printf(--------------5.종료-----------------\n);
}NODE *insert_node(NODE *plist,NODE *pprev,DATA item)
{
NODE *pnew = NULL;
NODE *data;if( !(pnew = (NODE *)malloc(sizeof(NODE))))
{
printf(메모리 동적 할당 오류\n);
exit(1);}pnew-data = data;if(pprev ==NULL)
{
pnew-link = plist;
plist = pnew;}else
{
pnew-link= pprev-link;
pprev-link = pnew;
}return plist;
}NODE *delete_node(NODE *plist,NODE *pprev,NODE *pcurr)
{
if(pprev == NULL)
plist = pcurr-link;
else
pprev-link = pcurr-link;free(pcurr);
return plist;
}void print_list(NODE *plist)
{
NODE *p;p=plist;while(p)
{
printf(%d,p-data);
p = p-link;
}
}
int main(void)
{
struct NODE *plist = NULL;
struct NODE *pprev = NULL;
int num;
DATA item;
int insert_num,delete_num,search_num;while(1)
{
menu();
scanf(%d,&num);
switch(num)
{
case 1:
printf(삽입 메뉴를 선택하셨습니다.\n);
printf(추가할 번호를 입력해주세요.);
scanf(%d,&insert_num);
plist=insert_node(plist,pprev,insert_num);
break;
case 2:
printf(삭제 메뉴를 선택하셨습니다.\n);
printf(삭제할 번호를 입력해주세요.);
scanf(%d,&delete_num);
plist=delete_node(plist,pprev,delete_num);
break;
case 3:
printf(출력 메뉴를 선택하셨습니다.\n);
print_list(plist,pprev,item);
break;}
}

return 0;
}여기까지거든요;; 문제를 이해못한건지 ;; 계획수립을 좀 알려주세요 ㅠ.ㅠ

신청하기