//연결리스트 발생 자체만 구현
#include<stdio.h>
#include<stdlib.h>
struct Node {
int value;
struct Node *ptr;//링크로 사용됨
};
int main(void) {
struct Node *Head, *tail, *temp, *wtf;
wtf=(struct Node *)malloc(sizeof(struct Node)); //동적 메모리 설정
wtf->value = 1;
wtf->ptr = NULL;
Head = tail = temp = wtf; // 위치 다 똑같음
for (int i = 2 ; i < 13; i++) { //데이터 삽입과 이동을 위한 for문
wtf=(struct Node *)malloc(sizeof(Node)); //동적 메모리 설정
wtf->value = i; //wtf가 가지는 주소값의 노드 value값에 i저장
wtf->ptr = NULL;//wtf가 가지는 주소값의 노드 ptr에 NULL저장
temp->ptr = wtf;//temp가 가지는 주소값의 노드 ptr에 wtf저장
temp = wtf;//temp와 wtf가 같음 -> 이동
}
temp = Head; //맨처음으로 이동
while (temp->ptr) {// 갑자기 기억안남 //출력 <-출력 형식 1.
// while (temp) {// 갑자기 기억안남 //출력 <-출력 형식 2. 1과2 다르게 출력됨
printf("%d ", temp->value);//값출력
temp = temp->ptr;
}
}
'Programming > C, C++' 카테고리의 다른 글
트리생성 (0) | 2013.05.21 |
---|---|
수식트리 (0) | 2013.05.21 |
Doublelinkedlist (0) | 2012.12.26 |
Circular Queue (0) | 2012.12.21 |
Stack (0) | 2012.12.20 |
댓글