此代码可以正常运行,是是实实在在的C语言
分析:从第一个结点开始进行比较,当两个链表La和Lb均为到达表尾结点时,如果两个表中相等的元素时,摘取La表中的元素,删除Lb表中的元素;如果其中一个表中的元素较小时,删除此表中较小的元素,此表的工作指针后移。当链表La和Lb有一个到达表尾结点,为空时,依次删除另一个非空表中的所有元素。
#include <stdio.h>
#include<stdlib.h>
typedef struct LNode
{
int data;
struct LNode *next;
}LNode, *LinkList;
int InitList(LinkList &L)
{
L = new LNode;
L->next = NULL;
return 1;
}
void TraveList(LinkList L)
{
LNode *p;
p = L->next;
while (p)
{
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
// 尾插法建立链表
void CreateList(LinkList &L
C语言实现链表求交集算法

这篇博客介绍了一种使用C语言解决线性表问题的方法,具体为找到两个按升序排列的链表A和B的交集,并将结果存储在链表A中。算法通过比较两个链表的节点,当找到相等元素时保留,若某链表节点值较小则删除该节点,并继续比较直至一链表为空,然后删除另一非空链表的所有元素。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



