|
8. 연결 리스트를 왼쪽에서 오른쪽으로 순회해 나가는 동안 링크를
반대로 만들어 양 방향으로 이 리스트를 순회해 나가는 것이 가능하다
(즉, 왼쪽에서 오른쪽으로, 그리고 제한적으로 오른쪽에서 왼쪽으로).
리스트 ptr을 이런 방식으로
|
|
|
|
LIST l, int data);
void SelectInsert(LPLIST l, int data, int data1);
int HeadDelete(LPLIST l);
int TailDelete(LPLIST l);
int SelectDelete(LPLIST l, int data);
void FindData(LPLIST l);
void PrintData(LPLIST l);
void Destroy(LPLIST l); 1. 데이터 삽입
2. 데이터 삭제
3. 전체 리스트
|
|
|
링크드리스트를 사용하여 구현하였습니다. 링크드리스트 자체가 일정수준의 포인터 조작능력이 필요하므로, 쉽지 않은 과제였습니다. 특히 가용공간리스트의 개념은 처음 접한 개념이어서 이해하는데 약간의 시간이 걸렸습니다. 가용공간
|
|
|
링크드리스트 다항식을 더함
cout<<\"O두 다항식의 덧셈결과: \"<<c<<\"=\"<<c.Evaluate(c, f)<<endl;
c = c.Sub(a,b);//두 링크드 리스트를 뺌
cout<<\"O두 다항식의 뺄셈결과: \"<<c<<\"=\"<<c.Evaluate(c, f)<<endl;
c = c.Multi(a,b)
|
|
|
list.back() << endl;
list.show();
list.pop_front();
list.show();
list.pop_back();
list.show();
cout <<\"GET DATA\" << list.size() << endl;
for (int i =0; i < list.size(); i++)
{
cout << list.get(i) << endl;
}
}
3절. 결론
이상 링크드리스트와 링크드리스트 데이
|
|
 |
리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리로 자식노
|
|
 |
리스트와 링크드리스트의 차이는 무엇인가요?
9
트렌젝셔널에 대해 설명해주세요.
10
SPA와 SSR의 차이에 대해서 설명해주세요.
11
고객에게 지원하는 기술지원과정에 대한 의미를 설명해주세요.
12
3way hand shake의 과정을 설명해주세요.
13
백업의
|
|
메뉴펼치기
