//第二个函数,复制链表,要用到L链表的第一位,怎么访问?
include
include
typedef struct Node
{
char data;
struct Node *next;
}Node,*Linklist;
Linklist Createfromtail()//尾插法建立链表
{
Linklist L;Node *s;Node *r;char c;int flag=1;
L=(Linklist)malloc(sizeof(Node));
L->next=NULL;r=L;
while(flag)
{
c=getchar();
if(c!='$')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;//要分配空间、要给值
r->next=s;//完整的元素是r,赋值给r的next
r=s;
}
else {flag=0;r->next=NULL;}
do
{
printf("%c,\n",L->data);
L=L->next ;
}while(L!=NULL);
return L;
}
//复制形成新链表
Linklist Copy(*first)//思路:先复制一个节点,再插入新的链表
{
Node *p,*r,*s;Linklist head;
head=(Linklist)malloc(sizeof(Node));
p=first->next;
r=head;
while(p!=NULL)
{
s=(Linklist)malloc(sizeof(Node));
s->data=p->data;
r->next=s;
r=s;
p=p->next;
}
r->next=NULL;//最后完成封装
return head;
}
int main()
{
Createfromtail();
Copy();
getch();
}