单链表的操作

最新推荐文章于 2024-01-17 16:41:00 发布

Quinf

最新推荐文章于 2024-01-17 16:41:00 发布

阅读量302

点赞数

CC 4.0 BY-SA版权

分类专栏：日常学习

本文链接：https://blog.youkuaiyun.com/Quinf/article/details/54425397

日常学习专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现链表的基本操作，包括创建、插入（头部、尾部、指定位置）、删除节点以及显示链表内容。通过具体的代码示例，读者可以了解链表这一数据结构的具体实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

struct node

{

int num;

struct node *next;

};

typedef struct node Node;

typedef struct node * Link;

void creat_link(Link *head)

{

*head = NULL;

}

void insert_head_node(Link *newnode, Link *head)

{

(*newnode)->next = *head;

*head = *newnode;

}

void insert_tail_node(Link *newnode, Link *head)

{

if(*head == NULL)

{

(*newnode)->next = NULL;

*head = *newnode;

}

else

{

Link temp = *head;

while(temp->next != NULL)

{

temp = temp->next;

}

temp->next = *newnode;

(*newnode)->next = NULL;

}

int insert_mid_node(Link *newnode, Link *head, int num)

{

if(*head == NULL)

{

return -1;

}

Link temp = *head;

while(temp != NULL)

{

if(temp->num == num)

{

(*newnode)->next = temp->next;

temp->next = *newnode;

break;

}

temp = temp->next;

}

return 0;

}

int delete_node(int num, Link *head)

{

if(*head == NULL)

{

return -1;

}

Link temp = *head;

if(temp->num == num)

{

*head = (*head)->next;

free(temp);

temp = NULL;

return 0;

}

else

{

Link ptr = temp;

temp = temp->next;

while(temp != NULL)

{

if(temp->num == num)

{

ptr->next = temp->next;

free(temp);

temp = NULL;

return 0;

}

ptr = temp;

temp = temp->next;

}

int display_node(Link *head)

{

if(*head == NULL)

{

return -1;

}

Link temp = *head;

while(temp != NULL)

{

printf("%d\n",temp->num);

temp = temp->next;

}

int main()

{

int i;

Link head;

Link newnode;

creat_link(&head);

for(i = 0; i < 10; i++)

{

newnode = (Link)malloc(sizeof(Node));

newnode->num = i + 1;

//insert_head_node(&newnode,&head);

insert_tail_node(&newnode,&head);

}

display_node(&head);

newnode = (Link)malloc(sizeof(Node));

newnode->num = 11;

insert_mid_node(&newnode,&head,5);

display_node(&head);

printf("delete 5:\n");

delete_node(5,&head);

display_node(&head);

return 0;

}