数据结构笔记1

建立单链表：修改两个指针域

头插法：

template

Linklist::Linklist(T a[],int n)

{

first=new Node;

first–>next=nullptr;

for(int i=0;i

{

Node*s=nullptr;

s=new Node ;

s–>data=a[i];

s–>next=first–>next;

first–>next=s;

}

}

尾插法:

remplate

Linklist::Linklist(T a[],int n)

{

first=new Node;

Node*r=first,*s=nullptr;

for(int i=0;i

{

s=new Node ;

s–>data=a[i];

r–>next=nullptr;

}

first的理解:first的内存记录地址 

修改域先修改远的

 

}