선형 링크 기반 (c 언어) 2019 - 3.12

1967 단어
선형 링크 는 동적 으로 데 이 터 를 저장 하 는 데이터 구조 로 저 장 된 데이터 주 소 는 연속 적일 수도 있 고 연속 되 지 않 을 수도 있다 는 것 이 특징 이다.
하나의 저장 위 치 는 하나의 노드 라 고 하 는데 각 노드 는 다음 노드 의 위 치 를 포함 하기 때문에 하나의 체인 이다. 
        링크 를 정의 하기 전에 malloc () 함 수 를 파악 해 야 합 니 다. 이 함 수 는 유형 이 없 는 주 소 를 되 돌려 줍 니 다.
1: 두 노드 의 링크 를 정의 합 니 다.
       
#include 
#include 
struct doub{
   	int data1;
   	int data2;
    struct doub *next;
   };//      
   struct doub *head,*back;
    main(int argc, char *argv[]) {
    head=(struct doub *)(malloc(sizeof(struct doub)));
    head->data1=10;
	head->data2=20;
	back=(struct doub *)(malloc(sizeof(struct doub)));
	head->next=back;
	back->data1=20;
	back->data2=10;
	back->next=NULL;    
    struct doub *p;
	p=head;	
   	while(p!=NULL){
	printf("%d,%d",p->data1,p->data2);
	      p=p->next;       
   }
}

2. 다 중 노드 링크 프로그램 은 노드 수 를 입력 한 다음 에 노드 에 데 이 터 를 입력 한다.
#include 
#include 
struct test {
	char c[10];
	int math;
	int english;
	struct test *next;
};                          //     
struct test *head;        //          *head        
void fncreate() {
	struct test *front,*back;    //           
	int temp=0,i=0;//       
	scanf("%d",&temp); //         
	for(i; inext=front; //  i                 head  ,                     ;
		scanf("%s %d %d",(*front).c,&(*front).english,&(*front).math);//   
		front->next=NULL;//               
		back=front;//           
	}
}
void fnpoint() {
	struct test *front;
	front=head;
	while(front!=NULL) {
		printf("%s,%d,%d
",front->c,front->english,front->math); front=front->next; } } int main(int argc, char *argv[]) { fncreate(); fnpoint(); return 0; }

기: 구조 체 포인터 참조 변수 방법 (* pstr). 구성원;pstr - > 구성원;

좋은 웹페이지 즐겨찾기