关于链表创建

dingdunzeng9939

于 2019-06-18 12:25:00 发布

阅读量114

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yundong333/p/11044553.html

版权

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;
 }

}