더블 링크드 리스트
풍란
제가 공부하다가 만들긴만들었는데
일단 머 실행은 잘되긴 잘되는데
다른사람이랑 만든거랑 쫌 다른데
이렇게 만들어도 상관은 없나요???
#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;
}
}
-
둘삥
가장 중요한 점은 프로그램은 에러가 없이 실행이 잘 되기만 하면 됩니다.
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752142 | 더블 포인터 관련 최대최소값 구하기 (2) | 풀잎 | 2026-10-21 |
| 2752115 | c언어 이상한질문 (4) | 모드니 | 2026-10-21 |
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |
