Cách Chia Một Danh Sách Liên Kết đơn Trong C

Có thể bạn quan tâm

Bài tập C có giải
Giới thiệu
Bài tập C cơ bản
Bài tập C về Vòng lặp
Vẽ tam giác trong C (lồng vòng lặp)
Bài tập C về mảng một chiều (1-D Array)
Bài tập C về mảng hai chiều (2-D Array)
Bài tập C về Chuỗi (không sử dụng hàm)
Bài tập C về Chuỗi (sử dụng hàm)
Một số chương trình tính toán trong C
Bài tập C về Đệ qui
Bài tập C về Con trỏ
Bài tập C về toán tử sizeof
Các thuật toán sắp xếp
Bài tập C về Struct (Cấu trúc)
Bài tập C về Danh sách liên kết (Linked List)
Bài tập C về Đọc Ghi File

Tài liệu tham khảo C/C++
Học C cơ bản và nâng cao
Học C++ cơ bản và nâng cao
Tuyển tập bài tập C++ có giải

Cách chia một danh sách liên kết đơn trong C Trang trước Trang sau

Bài tập C: chia một danh sách liên kết đơn

Bài tập C này giúp bạn làm quen dần với cách tạo danh sách liên kết đơn và cách chia một danh sách liên kết đơn trong C. Để giải bài tập này, mình sử dụng cấu trúc struct trong C.

Chương trình C

Dưới đây là chương trình C để giải bài tập chia một danh sách liên kết đơn trong C:

Quảng cáo #include <stdio.h> #include <stdlib.h> struct node { int data; struct node *next; }; struct node *even = NULL; struct node *odd = NULL; struct node *list = NULL; //tao danh sach lien ket void insert(int data) { // cap phat bo nho cho node moi; struct node *link = (struct node*) malloc(sizeof(struct node)); struct node *current; link->data = data; link->next = NULL; if(list == NULL) { list = link; return; } current = list; while(current->next!=NULL) current = current->next; // chen link vao phan cuoi cua list current->next = link; } void display(struct node *head) { struct node *ptr = head; printf("[head] =>"); //bat dau tu phan dau cua list while(ptr != NULL) { printf(" %d =>",ptr->data); ptr = ptr->next; } printf(" [null]\n"); } void split_list() { // cap phat bo nho cho node moi; struct node *link; struct node *current; while(list != NULL) { struct node *link = (struct node*) malloc(sizeof(struct node)); link->data = list->data; link->next = NULL; if(list->data%2 == 0) { if(even == NULL) { even = link; list = list->next; continue; }else { current = even; while(current->next != NULL) current = current->next; // chen link vao phan cuoi cua list current->next = link; } list = list->next; }else { if(odd == NULL) { odd = link; list = list->next; continue; }else { current = odd; while(current->next!=NULL) current = current->next; // chen link vao phan cuoi cua list current->next = link; } list = list->next; } } } int main() { int i; for(i=1; i<=10; i++) insert(i); printf("Danh sach ban dau: \n"); display(list); split_list(); printf("\nDanh sach le: "); display(odd); printf("\nDanh sach chan: "); display(even); return 0; }

Biên dịch chương trình C trên sẽ cho kết quả:

Quảng cáo

Cách chia một danh sách liên kết đơn trong C

👉 Giải bài nhanh với AI Hay:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS. Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Các bạn có thể mua thêm khóa học JAVA CORE ONLINE VÀ ỨNG DỤNG cực hay, giúp các bạn vượt qua các dự án trên trường và đi thực tập doanh nghiệp với Java. Khóa học có giá chỉ 400K, nhằm ưu đãi, tạo điều kiện cho sinh viên cho thể mua khóa học.

Nội dung khóa học gồm 16 chuơng và 100 video cực hay, học trực tiếp tại https://www.udemy.com/tu-tin-di-lam-voi-kien-thuc-ve-java-core-toan-tap/ Bạn nào có nhu cầu mua, inbox trực tiếp chị Thu, trợ lý anh Tuyền để hỗ trợ thanh toán qua mã QR ngân hàng Việt Nam, fb: https://www.facebook.com/Thule.59

Anh Tuyền, tác giả khóa học, là cựu sinh viên chương trình đào tạo kĩ sư tài năng của đại học Bách Khoa Hà Nội với hơn 5 năm kinh nghiệm đi làm thực tế doanh nghiệp và cũng là Founder website vietjack.com, web giáo dục phổ biến nhất Việt Nam hiện tại (năm 2025). Java cũng là ngôn ngữ lập trình dễ đi xin việc nhất hiện tại, với mức lương cao, hãy nâng cao kiến thức IT của bản thân mình vì một Việt Nam giàu mạnh.

Loạt bài hướng dẫn của chúng tôi dựa một phần trên nguồn tài liệu của: Tutorialspoint.com

Bài học Bài tập C phổ biến tại vietjack.com: