本文介绍如何将两个带头节点的链表合并为一个新的带头节点的链表，详细阐述了合并过程及其步骤。
#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList link(LinkList S,LinkList T)//将S,T链接成新的链表并返回新链表指针……
{
LinkList p,q,r;
p=q=(LinkList)malloc(sizeof(LNode));//带头节点
while(S->next!=NULL)//复制S链表
{
r=(LinkList)malloc(sizeof(LNode));
r->data=S->next->data;
q->next=r;
q=r;
S=S->next;
}
//q->next=T->next;//如果这样的的话，可以直接返回值，虽然没改变S,T的原有结构，但只要改变T，那么p的值也会变，改变S，p的值不会变
while(T->next!=NULL)//链接复制T链表
{
r=(LinkList)malloc(sizeof(LNode));
r->data=T->next->data;
最低0.47元/天 解锁文章
扫一扫
2539
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
