C 언어의 연결리스트를 이해하는 방법-일반적인 문제-php.cn

C 언어의 연결리스트를 이해하는 방법

清浅

풀어 주다： 2020-09-10 13:17:13

원래의

19777명이 탐색했습니다.

C언어 연결리스트는 동적으로 저장소를 할당하고, 노드의 데이터 타입을 정의하고, 노드를 추가, 삭제, 수정, 확인할 수 있는 데이터 구조입니다.

연결 목록은 일반적인 기본 데이터 구조이며 여기서 구조 포인터가 완전히 활용됩니다. 연결된 목록은 저장소를 동적으로 할당할 수 있습니다. 즉, 연결된 목록은 노드에서 여러 데이터 유형을 정의할 수 있으며 필요에 따라 노드를 추가, 삭제 및 삽입할 수 있습니다. 다음에는 기사에서 C언어의 링크드 리스트를 자세히 소개하겠습니다.

C 언어의 연결리스트를 이해하는 방법

[추천 강좌: C 언어 튜토리얼#🎜🎜 #】

링크된 목록에는 일반적으로 주소를 저장하는 헤드로 표시되는 헤드 포인터가 있습니다. 연결리스트의 노드는 헤드 노드와 일반 노드의 두 가지 범주로 구분됩니다. 헤드 노드에는 데이터 필드가 없습니다. 연결된 목록의 각 노드는 데이터 필드와 포인터 필드의 두 부분으로 나뉩니다. 연결된 목록은 체인과 같습니다. 헤드는 첫 번째 요소를 가리킵니다. 첫 번째 요소는 두 번째 요소를 가리킵니다.... 마지막 요소까지 요소는 더 이상 다른 요소를 가리키지 않습니다. list". 주소 부분은 "NULL"("빈 주소"를 의미)을 저장하고 연결 목록은 여기서 끝납니다. 강력한 기능을 갖춘 연결 목록으로서 연결 목록 생성, 수정, 삭제, 삽입, 출력, 정렬, 역순, 연결 목록 요소 지우기, 연결 목록의 길이 찾기와 같은 많은 작업이 있습니다. 목록 등 연결 목록을 배우는 초보자는 일반적으로 단방향 연결 목록으로 시작합니다

빈 연결 목록

--->NULL
head

로그인 후 복사

n개의 노드가 있는 연결 목록

 ---->[p1]---->[p2]...---->[pn]---->[NULL]
head   p1->next  p2->next   pn->next

로그인 후 복사

연결된 목록 만들기

일반적으로 우리는 연결 목록을 만들 때 typedef 구조체를 사용합니다. 이런 방식으로 구조 변수를 정의하면 LinkList *a를 직접 사용하여 구조 유형 변수를 정의할 수 있습니다.

typedef struct student{
int score;
struct student *next;
} LinkList;

로그인 후 복사

연결된 목록 초기화, n은 연결된 목록 노드 수

LinkList *creat(int n){
LinkList *head, *node, *end;//定义头节点，普通节点，尾部节点；
head = (LinkList*)malloc(sizeof(LinkList));//分配地址
end = head;         //若是空链表则头尾节点一样
for (int i = 0; i < n; i++) {
node = (LinkList*)malloc(sizeof(LinkList));
scanf("%d", &node->score);
end->next = node;
end = node;
}
end->next = NULL;//结束创建
return head;
}

로그인 후 복사

연결된 항목 수정 목록 노드 값#🎜 🎜#연결된 목록의 노드 값을 수정하는 것은 매우 간단합니다. 아래는 Linked List와 수정할 노드를 전달하여 값을 수정하는 함수입니다.

void change(LinkList *list,int n) {//n为第n个节点
LinkList *t = list;
int i = 0;
while (i < n && t != NULL) {
t = t->next;
i++;
}
if (t != NULL) {
puts("输入要修改的值");
scanf("%d", &t->score);
}
else {
puts("节点不存在");
}
}

로그인 후 복사

연결된 목록 노드 삭제

연결된 목록의 요소를 삭제한다는 것은 이전 노드의 포인터 필드를 지나서 다음 노드로 전달하는 것을 의미합니다. 삭제할 노드입니다. 즉, p->next = q->next; 그런 다음 q 노드의 공간을 해제합니다. 즉, free(q) 🎜#Insert linked list node

C 언어의 연결리스트를 이해하는 방법

이전 노드를 삽입하면 노드 삽입이 완료된 것을 볼 수 있다. 포인터 필드는 삽입된 노드의 데이터 필드와 연결되고, 그 다음 삽입된 노드의 포인터 필드는 삽입된 노드의 데이터 필드에 연결됩니다. 그림에 따르면 노드를 삽입하는 방법은 다음과 같습니다. e->next = head->head->next = e;

연결된 목록 노드를 추가하면 두 개의 구조 포인터와 int가 사용됩니다. 데이터.

void delet(LinkList *list, int n) {
	LinkList *t = list, *in;
	int i = 0;
	while (i < n && t != NULL) {
		in = t;
		t = t->next;
		i++;
	}
	if (t != NULL) {
		in->next = t->next;
		free(t);
	}
	else {
		puts("节点不存在");
	}
}

로그인 후 복사

출력 연결 리스트

출력 연결 리스트는 매우 간단합니다. 순회하면서 출력하면 됩니다

void insert(LinkList *list, int n) {
	LinkList *t = list, *in;
	int i = 0;
	while (i < n && t != NULL) {
		t = t->next;
		i++;
	}
	if (t != NULL) {
		in = (LinkList*)malloc(sizeof(LinkList));
		puts("输入要插入的值");
		scanf("%d", &in->score);
		in->next = t->next;//填充in节点的指针域，也就是说把in的指针域指向t的下一个节点
		t->next = in;//填充t节点的指针域，把t的指针域重新指向in
	}
	else {
		puts("节点不存在");
	}
}

로그인 후 복사

요약: 이상 이 글의 내용은 여기까지입니다. 모든 분들께 도움이 되기를 바랍니다.

위 내용은 C 언어의 연결리스트를 이해하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!