链表添加链表、搜索链表、删除链表

最新推荐文章于 2023-11-03 11:28:07 发布

weixin_44127727

最新推荐文章于 2023-11-03 11:28:07 发布

阅读量3k

点赞数

分类专栏： C语言编程

本文链接：https://blog.csdn.net/weixin_44127727/article/details/88413035

版权

本文详细介绍了如何进行链表的基本操作，包括如何添加新的节点到链表中，如何在链表中搜索特定元素，以及如何有效地删除链表中的节点。通过实例解析，深入理解链表数据结构及其操作的重要性。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>
/* 利用可变数组的思想：Linked Block 当中不用copy value */
/* 可变数组的缺陷：1.新申请空间，然后往新空间赋值数据花费时间；2.数组增长时，可能遇见内存限制 */
/* 单向链表思想：指针->头节点(数据+指针)->节点(数据+指针)->节点(数据+指针)->尾节点(数据+指针)->NULL */
typedef struct _node
{
  int value;
  struct _node *next;//结构体指针，指向该类型的结构体
}Node;

typedef struct _list{
  Node *head;
  // Node *tail;
} List;

void add(List* pList, int number);
void print(List *pList);

int main(){
  int number;
  /* Node *head = NULL;//定义一个结构体指针，指向该结构体,头节点 */
  List list;
  list.head = NULL;
  printf("链表头节点地址为%X\n", list.head);
  do{
    printf("请用户向链表中输入数字\n");
    scanf("%d", &number);
    printf("用户当前向链表中输入数字为：%d\n", number);
    printf("\n");
    if(number!=-1){
      /* start:制造新节点 */
      /* Node *p = (Nope *)malloc(sizeof(Node));//申请一个NODE类型的结构体空间，中间节点
      p->value =