본문 바로가기
Programming/C, C++

Linkedlist

by 붕어고기 2012. 12. 26.
반응형

//연결리스트 발생 자체만 구현

#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

댓글