더블 링크드 리스트
풍란
제가 공부하다가 만들긴만들었는데
일단 머 실행은 잘되긴 잘되는데
다른사람이랑 만든거랑 쫌 다른데
이렇게 만들어도 상관은 없나요???
#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;
}
}
-
둘삥
가장 중요한 점은 프로그램은 에러가 없이 실행이 잘 되기만 하면 됩니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2694069 | unsigned 질문입니다. | 힘차 | 2025-05-07 |
2694012 | 전공 비전공자 개발자 (10) | 말글 | 2025-05-07 |
2693984 | 오버로딩이 무엇인가요? (2) | 헛매질 | 2025-05-07 |
2693956 | PlaySound재생이 안됩니다!(C에 음악넣기) | 지존 | 2025-05-06 |
2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |
2693758 | txt파일 불러와서 행렬로 저장 | 큰애 | 2025-05-05 |
2693727 | scanf 오류 문제!! (2) | 큰나래 | 2025-05-04 |
2693704 | 구조체 주소록 문제인데 도와주세요 (2) | 도1도캣 | 2025-05-04 |
2693676 | 열혈강의 c언어 질문입니다 | 하양이 | 2025-05-04 |
2693647 | 12.620000 을요 12.620 으로 어떻게 표현해요? (2) | 파도 | 2025-05-04 |
2693619 | 타이틀 코드.. | 단순드립 | 2025-05-03 |
2693591 | 컴파일 에러에서 질문드립니다 (3) | 게자리 | 2025-05-03 |
2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |