연결리스트
2022. 2. 6.
연결리스트 연결리스트의 종류 단일 연결 리스트 하나의 방향으로만 연결되어 있는 연결 리스트 원형 연결 리스트 단순 연결 리스트와 같지만 마지막 노드의 링크가 첫 번째 노드를 가리킴 이중 연결 리스트 각 노드마다 2개의 링크가 존재함 이전 노드의 주소 저장 여부 방향성 단일연결리스트 X Head -> Tail 이중연결리스트 O Head -> Tail 단일연결리스트 #include #include #include /*연결 리스트를 구현할 구조체*/ typedef struct ListNode { int data1;// 항의 계수 int data2; // 항의 차수 struct ListNode *next;//다음 노드의 위치 }ListNode; int main(void){ int num,n,m,cnt=0; //..