링크 학습 기초 편 (c 언어)

3071 단어 c 언어데이터 구조체인 테이블
* 링크 는 데이터 구조 에서 매우 중요 한 데이터 구조 입 니 다!배열 을 배 운 사람 은 배열 이라는 데이터 구조 가 데이터 삽입 과 삭제 에 있어 매우 번 거 로 운 것 을 발견 할 수 있 습 니 다. 그리고 링크 라 는 데이터 구조의 디자인 은 이런 문 제 를 해결 하지만 이런 데이터 구조 도 자신 만 의 치 명 적 인 약점 이 있 습 니 다. - 이런 조작 을 찾 을 때 큰 문제 에 직면 할 수 있 습 니 다!링크 의 조작 사상 은 도 영기 의 계산 과 유사 하고 조작 헤드 는 선형 데 이 터 를 따라 조작 합 니 다). *다음은 코드 를 보 겠 습 니 다!동적 길이 의 링크 가 어떻게 만 들 어 졌 는 지 보 세 요.
#include   
#include   
typedef int T;  
struct  node                    
{  
    T data;  
    struct node* next;  
};  
typedef struct node Node;  
#define SIZE sizeof(Node)    
//        
Node* creat_node(T d)  
{  
    Node* p=(node *)malloc(SIZE);  
    p->data=d;  
    p->next=NULL;  
    return p;  
}  

//       
void creat_list(Node** h)  
{  
    T d;  
    Node* p=NULL;  
    Node* pn=NULL;  
    printf("       ：
");  
        scanf("%d",&d);  
        pn=creat_node(d);  
        *h=pn;//       。  
        p=*h;  
    while(1){  
        printf("       ：
");  
        scanf("%d",&d);  
        if(d==0)  
            break;  
        pn=creat_node(d);  
        p->next=pn;  
        p=p->next;//p        。  
    }  
}  

//      
void travel(Node* h)  
{  
    printf("list:");  
    while(h){  
        printf("%5d",h->data);  
        h=h->next;  
    }  
    printf("
");  
}  

void main()  
{  
    Node* head = NULL;  

    creat_list(&head);//     
    travel(head); //    
}

질문 있 으 시 면 댓 글 남 겨 주세요!어쨌든 이 코드 는 본인 이 이해 하기 어렵 지 않다 고 생각 합 니 다!다음 블 로그 에서 저 는 링크 에 대한 기본 적 인 조작 과 링크 기반 정렬 (정렬 삽입, 정렬 선택) 을 소개 하 겠 습 니 다.
데이터 구조, 두 가지 구조, 이 소감.
총괄했어너무 많이 정리했나봐요.귀일화

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage