ZBLOG

我需要你用c语言帮我解决以下问题,首先创建一个链表,给你一个链表的头结点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头结点。

好的,我可以帮你解决这个问题。以下是一个用C语言实现删除链表中指定元素的示例代码:

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. // 定义链表节点结构
  4. struct ListNode {
  5. int val;
  6. struct ListNode *next;
  7. };
  8. // 创建链表并返回头结点指针
  9. struct ListNode* createLinkedList(int arr[], int size) {
  10. if (size == 0)
  11. return NULL;
  12. struct ListNode *head = (struct ListNode*)malloc(sizeof(struct ListNode));
  13. head->val = arr[0];
  14. head->next = NULL;
  15. struct ListNode *prev = head;
  16. for (int i = 1; i < size; i++) {
  17. struct ListNode *node = (struct ListNode*)malloc(sizeof(struct ListNode));
  18. node->val = arr[i];
  19. node->next = NULL;
  20. prev->next = node;
  21. prev = node;
  22. }
  23. return head;
  24. }
  25. // 删除链表中所有值为val的节点,并返回新的头结点
  26. struct ListNode* removeElements(struct ListNode* head, int val) {
  27. // 处理头结点连续出现需要删除的情况
  28. while (head != NULL && head->val == val) {
  29. struct ListNode* temp = head;
  30. head = head->next;
  31. free(temp);
  32. }
  33. // 处理其他节点需要删除的情况
  34. struct ListNode* currNode = head;
  35. while (currNode != NULL && currNode->next != NULL) {
  36. if (currNode->next->val == val) {
  37. struct ListNode* temp = currNode->next;
  38. currNode->next = temp->next;
  39. free(temp);
  40. } else {
  41. currNode = currNode->next;
  42. }
  43. }
  44. return head;
  45. }
  46. // 打印链表
  47. void printLinkedList(struct ListNode* head) {
  48. struct ListNode* currNode = head;
  49. while (currNode != NULL) {
  50. printf("%d ", currNode->val);
  51. currNode = currNode->next;
  52. }
  53. printf("\n");
  54. }
  55. int main() {
  56. int arr[] = {1, 2, 3, 4, 5};
  57. int size = sizeof(arr) / sizeof(arr[0]);
  58. // 创建链表
  59. struct ListNode* head = createLinkedList(arr, size);
  60. // 删除指定节点值并打印结果
  61. int val = 3;
  62. printf("原链表:");
  63. printLinkedList(head);
  64. head = removeElements(head, val);
  65. printf("删除后的链表:");
  66. printLinkedList(head);
  67. return 0;
  68. }

你可以使用以上代码创建一个带有头结点的链表,并调用removeElements函数来删除指定值的节点。注意,上述代码中假设链表中的值都是整数类型。

希望这能帮到你!如有其他问题,请随时提问。


内容由零声教学AI助手提供,问题来源于学员提问

本站部分文章来源于网络,版权归原作者所有,如有侵权请联系站长删除。
转载请注明出处:https://golang.0voice.com/?id=10176

分享:
扫描分享到社交APP
上一篇
下一篇
发表列表
游客 游客
此处应有掌声~
评论列表

还没有评论,快来说点什么吧~

联系我们

在线咨询: 点击这里给我发消息

微信号:3007537140

上班时间: 10:30-22:30

关注我们
x

注册

已经有帐号?