SIKI老师啊..我之前没接触过指针这东西,学A计划之前也是程序0基础,今天突然基础有点晕..
如下:是单链的那个视频
public void Add(T item)
{
//根据一个新的数据创造一个新的节点.如果为空这个节点为头节点,如果不为空 添加到末尾.
Node<T> newNode = new Node<T>(item);
if (head==null)
{
head = newNode;
}
else
{
//把新来的节点放到链表尾部
Node<T> temp = head;
while (true)
{
if (temp.Next!=null)
{
temp = temp.Next;
}
else
{
break;
}
}
temp.Next = newNode;//把新来的节点 放在链表尾部.
}
}
我的疑问:
1.我在Node<T> 类里面定义了一个 指针next,然后给他了一个get set方法.但是我不明白,这个NEXT方法怎么体现出"下一个地址".这个功能的?
2.在这个添加元素的方法中,我们创建了一个newNode指针.然后判断head指针是不是空的,如果是,将head指针指向newNode节点.下面的判断是temp.Next不等于空我们就temp=temp.next.一直循环到 temp.next==null..结束循环.这里我很不理解.
假如说我已经添加了很多元素.我再添加新元素,~这个temp.next怎么做到~~能表示那么多后面元素地址的?难道说我每次添加temp.next=newNode..后面每个元素都有一个叫做"Next"的地址指向他们?通过这个NEXT这个地址就能找到下一个?这里我没理解.