Question

设head为带表头结点的单链表的头指针，试写出算法；

设head为带表头结点的单链表的头指针，试写出算法；若为非空表，则输出首结点和尾尾结点的值（data值）；否则输出；“empty list”。

Answer 1

template<class T>
void List<T>::search()
{
if(head->link == NULL) / /只有一个头结点
{
cout<<"empty list"<<endl;
return;
}
Node<T> p = head->link;
Node<T> q = head;
cout<<p->data<<"\t";
for(;p;p = p->link) //循环查找最后一个结点q
{
q = p;
}
cout<<q->data<<endl;
}

Answer 2

if(head->next)
{
node * p=head->next;
cout<<”head“<<p->data;
while(p->next)
{ p=p->next; }
cout<<"tail"<<p->data;
}
else
cout<<"empty list";

追问

老师可以详细点吗？

追答

假如这个函数名为fun
void fun(node *head)
{
if(head->next)//如果链表不为空 head为表头 head->next存的是第一个结点地址
{
node * p=head->next;
coutdata;//输出第一个结点的数据（data）
while(p->next)//循环 找到链表最后一个结点
{ p=p->next; }
coutdata;//输出尾结点的数据
}
else //否则链表为空
cout<<"empty list"; //输出链表为空
}

Answer 3

if (head==NULL) printf("empty list\n");
else
{
ans=head->date;
while (head->next!=NULL) head=head->next;
ans+=head->date;
printf("%d\n",ans);
}