C 链表查询_C_Data Structures - Fatal编程技术网

C 链表查询

c data-structures

C 链表查询,c,data-structures,C,Data Structures,我有一个单链表： #include <stdio.h> #include <stdlib.h> struct list_el { int val; struct list_el * next; }; typedef struct list_el item; int main() { item * curr, * head; int i, num_nodes; head = NULL; printf("Enter the numbe

我有一个单链表：

#include <stdio.h>
#include <stdlib.h>
struct list_el {
   int val;
   struct list_el * next;
};

typedef struct list_el item;

int main() {
   item * curr, * head;
   int i, num_nodes;

   head = NULL;
   printf("Enter the number of nodes to be created: ");
   scanf("%d", &num_nodes);
   for(i=1;i<=num_nodes;i++) {
      curr = (item *)malloc(sizeof(item));
      printf("\n Enter the value :");
      scanf("%d", &curr->val);
      curr->next  = head;
      head = curr;
   }

   curr = head;

   while(curr) {
      printf("%d --> ", curr->val);
      curr = curr->next ;
   }
   getch();
   return 0;
}

#包括
#包括
结构列表{
int-val；
结构列表_el*下一步；
};
类型定义结构列表项；
int main（）{
项目*curr，*head；
int i，num_节点；
head=NULL；
printf（“输入要创建的节点数：”）；
scanf（“%d”、&num_节点）；
对于（i=1；ival）；
当前->下一步=头部；
水头=电流；
}
curr=头；
while（curr）{
printf（“%d-->”，curr->val）；
当前=当前->下一步；
}
getch（）；
返回0；
}

线urr=头部是什么；意思是

此外，在打印时，if会反向打印链接列表。为什么会这样？我想这是因为我们用上述语句将最后一个节点指定为curr？如果是，则curr->next如何在while（curr）循环中工作？

curr=head

表示您的

curr

指针将指向与

head

指针相同的节点。然后使用

curr

作为迭代器，并在列表中的项目上运行（在

while

循环中）

它以相反的方式打印，因为项目添加在以下行中列表的开头：

curr->next  = head;
head = curr;

编辑：更改向列表中添加项目的方式，以便将项目添加到列表末尾：

 item *tempPointer = NULL;
 for(i=1;i<=num_nodes;i++) {
      curr = (item *)calloc(sizeof(item));         
      printf("\n Enter the value :");
      scanf("%d", &curr->val);
      if (i == 1) 
        head = curr;
      else {     
        tempPointer ->next  = curr;
      }      

      tempPointer = curr;
   }

item*tempPointer=NULL；
对于（i=1；ival）；
如果（i==1）
水头=电流；
否则{
tempPointer->next=curr；
}      
tempPointer=curr；
}

curr=head