C list

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
     int data;
     struct node *next;


}Node;

Node *initList()
{
        Node *pHead = (Node *)malloc(sizeof(Node));
        if (pHead== NULL)
                return NULL;
        else
                return pHead;


}
void insertList(Node *list, int data)
{
        Node *node = (Node *)malloc(sizeof(Node));
        if (node == NULL)
                return;

        node->data = data;
        node->next = list->next;

        list->next = node;


}

Node * findNode(Node *list, int data)
{
        Node *p = list->next;

        while (p)
        {
                if (p->data == data)
                break;
                p = p->next;
        }

        return p;

}


void deleteNode(Node *list, int data)
{

        Node  *p = list;
        Node *pData = NULL;

        while (p->next)
        {
                if (p->next->data == data)
                {
                        pData = p->next;
                        p->next = pData->next;
                        free(pData);

                        break;
                }
                p = p->next;
        }


}
void printList(Node *list )
{
        printf("-------------\n");
        Node *p = list->next;

        while (p)
        {
                printf("%d\n", p->data);
                p = p->next;
        }
        return;
}





int main()
{
        Node *list = initList();
        if (list == NULL)
        return 0;

        insertList(list,1);
        insertList(list,2);
        insertList(list,3);
        insertList(list,4);

        printList(list);

        deleteNode(list,1);

        printList(list);

        return 0;



}
### C语言中 `list_init` 的实现与用法 在 Linux 内核开发中,`list_init` 并不是一个标准的函数名称,但它通常可以被理解为初始化一个双向链表的操作。Linux 内核提供了丰富的链表管理工具,其中最常用的是基于 `struct list_head` 定义的双向链表结构。 #### 双向链表的基础定义 以下是 `struct list_head` 的典型定义[^2]: ```c struct list_head { struct list_head *next, *prev; }; ``` 这个简单的结构体包含了两个指针成员变量:`next` 和 `prev`,分别指向下一个节点和上一个节点。通过这种设计,实现了双向链表的功能。 #### 初始化链表的方法 虽然没有直接命名为 `list_init` 的函数,但在实际应用中可以通过以下方式完成链表的初始化: 1. **静态初始化** 使用宏 `LIST_HEAD_INIT` 或者直接赋值的方式进行初始化。 ```c #define LIST_HEAD_INIT(name) { &(name), &(name) } struct list_head my_list = LIST_HEAD_INIT(my_list); ``` 这里将 `my_list.next` 和 `my_list.prev` 都指向自己,表示这是一个空的环形链表。 2. **动态初始化** 如果是在运行时创建并初始化链表,可以使用如下方法: ```c void INIT_LIST_HEAD(struct list_head *list) { list->next = list; list->prev = list; } ``` 调用该函数即可完成链表的初始化操作。例如: ```c struct list_head my_list; INIT_LIST_HEAD(&my_list); ``` 上述两种方法都可以使链表成为一个自闭环的形式,即 `next` 和 `prev` 均指向自身,这标志着链表为空的状态。 #### 添加节点到链表 一旦链表被成功初始化,就可以利用内核提供的接口来添加新的节点。常用的有以下几个函数: - `list_add`: 将新节点插入到指定位置之前。 - `list_add_tail`: 将新节点追加到链表尾部。 具体实现在引用中有提及[^4],核心逻辑是调整前后节点之间的连接关系以保持双向特性。 #### 示例代码 下面展示如何结合以上知识点构建一个完整的例子程序: ```c #include <stdio.h> #include <stdlib.h> // 定义链表头结构 struct list_head { struct list_head *next, *prev; }; // 动态初始化链表 #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); \ (ptr)->prev = (ptr); \ } while (0) int main() { // 创建链表头节点 struct list_head head; INIT_LIST_HEAD(&head); printf("List initialized.\n"); return 0; } ``` 此段代码展示了如何手动初始化一个名为 `head` 的链表实例,并打印确认消息。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值