더블 링크드 리스트
풍란
제가 공부하다가 만들긴만들었는데
일단 머 실행은 잘되긴 잘되는데
다른사람이랑 만든거랑 쫌 다른데
이렇게 만들어도 상관은 없나요???
#include stdio.h
#include stdlib.h
#include memory.h
typedef struct dataAAA{
int DataA;
} DBA,*PBA;
typedef struct datalink{
int index;
DBA dbainfo;
struct datalink* pNext;
struct datalink* pPre;
}DBLINK,*PDBLINK;
DBLINK *pHead;
DBLINK *pEnd;
void init();
void input();
void inputdata(DBLINK* pDa);
DBLINK *FindPre(int nNumber);
DBLINK *FindNext(int nNumber);
void show();
void deletedata();
int main()
{
int in = 0;
init();
while(1)
{
printf(1.입력 2.삭제 3.출력 4.종료 :);
scanf(%d,&in);
if(in==1) input();
else if(in==2) deletedata();
else if(in==3) show();
else if(in==4) break;
}
return 0;
}
void init()
{
pHead = (DBLINK*)malloc(sizeof(DBLINK));
pEnd = (DBLINK*)malloc(sizeof(DBLINK));
memset(pHead,0,sizeof(DBLINK));
memset(pEnd,0,sizeof(DBLINK));
pHead-pNext = pEnd;
pHead-pPre = pEnd;
pEnd-pNext = pHead;
pEnd-pPre = pHead;
}
void show()
{
DBLINK *imsi = NULL;
imsi = pHead-pNext;
if(imsi)
{
printf(번호 데이터\n);
while(imsi != pEnd)
{
printf(%3d,imsi-index);
printf(%7d\n,imsi-dbainfo.DataA);
imsi = imsi-pNext;
}
}
}
void input()
{
DBLINK *pFindPos = NULL;
DBLINK *pPrePos = NULL;
DBLINK *pData = (DBLINK*)malloc(sizeof(DBLINK));
memset(pData,0,sizeof(pData));
inputdata(pData);
pFindPos = FindNext(pData-index);
pPrePos = FindPre(pData-index);
pData-pNext = pFindPos;
pData-pPre = pPrePos;
pPrePos-pNext = pData;
pFindPos-pPre = pData;
}
void inputdata(DBLINK* pda)
{
printf(번호 : );
scanf(%d,&pda-index);
printf(데이터 :);
scanf(%d,&pda-dbainfo.DataA);
}
DBLINK *FindNext(int nNumber)
{
DBLINK *pTemp = pHead-pNext;
while(pTemp != pEnd)
{
if(pTemp-index nNumber) break;
else pTemp = pTemp-pNext;
}
return pTemp;
}
DBLINK *FindPre(int nNumber)
{
DBLINK *pTemp = pHead-pNext;
DBLINK *pTempPre = pHead;
while(pTemp != pEnd)
{
if(pTemp-index nNumber)
{
pTempPre = pTemp;
pTemp = pTemp-pNext;
}
else break;
}
return pTempPre;
}
void deletedata()
{
int in;
DBLINK *pTemp = pHead-pNext;
printf(삭제하실 데이터 번호 : );
scanf(%d,&in);
while(pTemp != pEnd)
{
if(pTemp-index == in)
{
pTemp-pNext-pPre = pTemp-pPre;
pTemp-pPre-pNext = pTemp-pNext;
break;
}
else pTemp = pTemp-pNext;
}
}
-
둘삥
가장 중요한 점은 프로그램은 에러가 없이 실행이 잘 되기만 하면 됩니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |
2675356 | 2진수를 10진수로 바꾸려고 하는데 막히네요.. | 풀잎 | 2024-11-17 |
2675297 | Prity 비트 발생기 | 한란 | 2024-11-16 |
2675249 | C책 좀 추천해 주세요 (2) | 딸기우유 | 2024-11-16 |
2675193 | 연습문제 17-1 질문입니다. | 한별나라 | 2024-11-15 |
2675172 | 소스점 | 아이뻐 | 2024-11-15 |