数据结构自定义单链表数据,C语言
时间: 2024-10-14 21:13:27 浏览: 48
在C语言中,自定义单链表是一种常见的数据结构,它由节点组成,每个节点包含两个部分:一个是存储数据的数据域(通常是data
),另一个是指向下一个节点的指针(通常是next
)。下面是一个简单的单链表结构体定义的例子:
// 定义链表节点结构体
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 定义链表类型
typedef struct List {
Node* head; // 链表头节点,一般初始化为NULL
int length; // 链表长度
} List;
创建链表的基本操作包括:
- 创建新节点:
Node* newNode(int value)
- 创建一个新的节点并分配内存空间。 - 插入节点:
void insert(List* list, int value, int position)
- 在指定位置插入新节点。 - 删除节点:
void delete(List* list, int value)
或void deleteAtPosition(List* list, int position)
- 删除值为value
的节点或在特定位置的节点。 - 查找节点:
Node* search(List* list, int value)
- 查找是否存在某个值的节点。 - 遍历链表:
void traverse(List* list)
- 从头到尾访问所有节点。