21xrx.com
2024-11-22 05:35:29 Friday
登录
文章检索 我的文章 写文章
C++代码实现头插法
2023-07-13 11:36:14 深夜i     --     --
C++ 代码 头插法 数据结构 链表

C++中的头插法是一种用于链表实现的方法,它可以方便地在链表的头部添加元素。在这种方法中,新元素被插入到链表的头部,而原有的元素被向后移动。

使用C++实现头插法的代码非常简单,只需要几行代码就可以实现。首先,需要定义一个链表结构体,其中包括链表的头指针和一个整型数据。


struct ListNode {

  int val;

  ListNode *next;

  ListNode(int x) : val(x), next(NULL) {}

};

接下来,可以编写使用头插法实现链表的函数。该函数的参数是一个整型数组,并且它返回一个链表的头指针。


ListNode* createList(int arr[], int n) {

  ListNode *head = NULL;

  for (int i = n-1; i >= 0; i--) {

    ListNode *node = new ListNode(arr[i]);

    node->next = head;

    head = node;

  }

  return head;

}

在这个函数中,使用一个for循环遍历整型数组中的元素。然后,创建一个新的链表节点,并将节点的下一个指针指向当前链表的头节点。最后,将链表的头指针指向新的节点。

通过这种方法,可以方便地实现头插法。在C++中,链表的头插法是非常常见的方法,可以用于许多不同的场景,例如链表的反转等等。因此,学习如何实现头插法是非常有用的。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复