qq_31750507
qq_31750507
2015-11-05 15:34

单链表可以随机访问吗?复制链表~

  • 单链表
  • 链表

//第二个函数,复制链表,要用到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();

}


  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答

为你推荐