백번 열번 백번 열번

Data Structure/윤성우의 열혈 자료구조

• 문제 06-1 연결 리스트를 이용한 스택의 또 다른 구현

  Data Structure/윤성우의 열혈 자료구조 2019. 7. 7. 04:00

  문제 : 원형 연결리스트를 이용해서 스택을 구현해보자. // CLInkedList. h #include #include typedef struct _node{int data;struct _node * next;}Node; typedef struct _list{Node * head;Node * tail;Node * before;Node * cur;int numOfdata;}List; void InitList(List * plist){plist->tail = NULL;plist->numOfdata = 0;}void LInsert(List * plist, int data){Node * newnode = (Node*)malloc(sizeof(Node));newnode->data = data;if (plist->..

  Read More
• 문제05-2 더미 노드 기반의 양방향 연결 리스트 구현

  Data Structure/윤성우의 열혈 자료구조 2019. 7. 2. 03:45

  1. 양방향 연결 리스트2. 더미 노드가 리스트의 앞 뒤에 각각 존재 해야함3. 포인터 변수 head와 tail이 있어서 리스트의 앞과 뒤를 각각 가리킴.4. 새노드를 꼬리에 추가하는 방식으로 LInsert 구현 // DlinkedHeader.h #pragma once; typedef struct _node{int data;struct _node * next;struct _node * prev;}Node; typedef struct _dlist{Node * head;Node * tail;Node * cur;int numOfdata;} List; void ListInit(List * plist);void LInsert(List * plist, int data); int LFirst(List * plist,..

  Read More