포인터 배열과 배열 포인터(연결리스트로 구현해보기)

※포인터 배열 : 포인터들의 배열

배열의 각 요소가 포인터로 메모리를 가리킨다.

#include <stdio.h>
#include <stdlib.h>
 
typedef struct stacknode{
    int data;
    struct stacknode *link;
}StackNode;
 
void push(StackNode *s, StackNode **add, int value){
    static int i=0;
    
    StackNode *node=(StackNode*)malloc(sizeof(StackNode));
    node->data=value;
    node->link=NULL;
    
    s->link=node;
    *(add+i)=node;        //add[i]=node; 도 가능 
    i++;
}
 
int main(){
    StackNode *add[10];     //포인터배열 
    
    StackNode *stack1=(StackNode*)calloc(sizeof(StackNode),1);    //first node=dummy node;
                                                                //연결리스트 헤더가 변하지 않게 하기 위해서 
    push(stack1, add, 10);
    push(stack1, add, 20);
    push(stack1, add, 30);
    push(stack1, add, 40);
    
    for(int i=0;i<4;i++){
        printf("%d ", add[i]->data);
    }
}

 

※배열 포인터 : 배열의 포인터

배열을 가리키는 하나의 포인터

#include <stdio.h>
int main(void)
{
    char (*arr)[3];
    char tmp[3] = {'a', 'b', 'c'};
 
    arr = &tmp;  
    printf("tmp의 주소 : %p\n", tmp);  
    printf("arr의주소: %p\n", arr);
    
    for (int i = 0; i < (int)sizeof(*arr); i++){
        printf("%c", (*arr)[i]);
    }
    printf("\n");
}