본문 바로가기

자료구조/Linked List

Push함수 구현

head -> date1 -> date2 ....이런식으로 연결시켜야한다.

따라서 date를 새롭게 동적으로 선언하고 head와 연결시킨다.

void Push(struct List *head,int value){
    struct List *newnode;           //새로운 노드 생성
    newnode = (struct List *) malloc(sizeof(struct List));  //동적할당
    newnode -> next = nullptr;  // newnode 다음은 값이 없으므로 NULl값
    newnode -> value = value;       // 새로 추가 시킬 값

    while(head -> next != nullptr)  //head가 끝이 아닐 때까지 head 가르치는 곳 바꾸기
        head = head -> next;
    head -> next = newnode;     //끝값에 새로운 데이터 추가
}

 

잘 출력된다.

'자료구조 > Linked List' 카테고리의 다른 글

pirnt함수 구현  (0) 2022.03.22
list 만들기  (0) 2022.03.22