建立链表的步骤如下:
定义一个结构体来表示链表的节点,结构体中包含一个数据域和一个指向下一个节点的指针。定义一个指向链表头节点的指针。动态分配内存创建链表节点,并将数据存储到节点的数据域中。将新创建的节点插入到链表中。使用链表的一般步骤如下:
遍历链表:从链表头节点开始,通过指针的指向逐个访问链表中的节点。输出或处理节点的数据域的值。将指针指向下一个节点,继续循环直到链表末尾(即指针为空)。插入节点:创建一个新的节点并为其分配内存。将数据存储到新节点的数据域中。调整链表中节点的指针,将新节点插入到合适的位置。删除节点:找到要删除的节点的前一个节点。调整节点的指针,跳过要删除的节点。释放被删除节点的内存。下面是一个使用链表实现的简单示例代码:
#include <stdio.h>#include <stdlib.h>// 定义链表节点结构体typedef struct Node { int data; // 数据域 struct Node *next; // 指向下一个节点的指针} Node;// 创建链表节点Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); if (newNode == NULL) { printf("内存分配失败!\n"); exit(1); } newNode->data = data; newNode->next = NULL; return newNode;}// 插入节点到链表末尾void insertNode(Node** head, int data) { Node* newNode = createNode(data); // 创建新节点 if (*head == NULL) { *head = newNode; // 若链表为空,则新节点为头节点 } else { Node* current = *head; while (current->next != NULL) { current = current->next; // 遍历链表直到最后一个节点 } current->next = newNode; // 将新节点插入到链表末尾 }}// 删除指定值的节点void deleteNode(Node** head, int data) { Node* current = *head; Node* previous = NULL; while (current != NULL) { if (current->data == data) { if (previous == NULL) { *head = current->next; // 如果要删除的节点是头节点 } else { previous->next = current->next; // 跳过当前节点 } free(current); // 释放被删除节点的内存 return; } previous = current; current = current->next; } printf("要删除的节点不存在!\n");}// 遍历链表并输出节点的值void traverseList(Node* head) { Node* current = head; printf("链表节点的值:"); while (current != NULL) { printf(" %d", current->data); current = current->next; } printf("\n");}int main() { Node* head = NULL; // 头节点指针初始化为空 insertNode(&head, 1); insertNode(&head, 2); insertNode(&head, 3); insertNode(&head, 4); insertNode(&head, 5); traverseList(head); // 输出链表节点的值 deleteNode(&head, 3); traverseList(head); return 0;}以上是一个基本的链表操作示例,其中包括创建节点、插入节点、删除节点和遍历链表等操作。可以根据实际需求进行扩展和修改。

