关于链表创建

Posted 2022-01-20 yundong333

22 void newList(node & head,int length)
23     node *a=new node[length];//这是这个函数的解释node* operator [] (int n)P11行 申请空间的方式 new int[10]申请10个int类型的空间 再返回node指针类型
24     for(int i=0;i<length;++i)cin>>a[i].data>>a[i].index;
25          //a是node类型数组啊
26     sort(a,a+length);//p16行的函数解释
27     node* end=&head;
28     for(int i=0;i<length;++i)
29         node* t=new node;
30         t->data=a[i].data;
31         t->index=a[i].index;
32         end->next=t;
33         end=t;
34     //他这好像就特别简单 end=xx  之后就申请了新节点 赋值 然后挂上去
35     delete[] a;
36 

 

 

void Create(Node *head)
 //头插法，创建单链表
 int x;
 while(cin>>x)
 
     if(x==0)break;
     Node *t=new Node;
     t->data=x;t->next=head->next;
     head->next=t;
 

 

我有点慌。。。。