C言語で単一連結リストを作成する方法は何ですか

1年 ago
桜, 春樹
1 minute

C言語で単一連結リストを作成する一般的な手法は、動的メモリ割り当てを利用することです。以下はその一般的な作成方法です。

  1. まず、連結リストの各ノードの情報を格納するためのノード構造体を作成します。ノード構造体は、一般的に2つのメンバ、データメンバとポインタメンバ、を含みます。データメンバはノードのデータを格納するために使用され、ポインタメンバは次のノードを指すために使用されます。
struct Node {
    int data; // 节点的数据
    struct Node* next; // 指向下一个节点的指针
};
  1. 先頭にダミーノードを作成する。ダミーノードは特別なものであり、データを持たないが、リストの開始位置を示すために使用される。ダミーノードを作成することで、リスト操作が簡略化される。
struct Node* head = NULL;
  1. メモリの確保
struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); // 创建新节点
newNode->data = value; // 给新节点赋值
newNode->next = NULL; // 将新节点的指针初始化为NULL

if (head == NULL) {
    head = newNode; // 如果链表为空，将头节点指向新节点
} else {
    struct Node* temp = head;
    while (temp->next != NULL) {
        temp = temp->next; // 找到链表的最后一个节点
    }
    temp->next = newNode; // 将新节点插入到链表的末尾
}
  1. 最後に、プログラムが終わったか、リンクリストを使用しなくなったら動的確保メモリを解放して、メモリリークが発生しないようにすることが必要です。
struct Node* temp = head;
while (temp != NULL) {
    struct Node* nextNode = temp->next;
    free(temp); // 释放当前节点的内存
    temp = nextNode; // 将指针指向下一个节点
}
head = NULL; // 将头节点置为NULL

これは、単一リンクリストを作成するための一般的な方法の1つです。自分のニーズに合わせて修正と拡張を行うことができます。

bannerAds