LinkList Union(LinkList L1,LinkList L2,int i) { //新建一个链表,用来存储集合A和集合B相并后的元素 LinkList s; Init(&s); //初始化 LinkList p1,p2; p1=L1->next; //指向集合A p2=L2->next; //指向集合B while(p1) { //遍历集合A,将集合A中的元素存储到新建的链表中去 LinkList inter = (LinkList)malloc(sizeof(LLinkList));//头插法插入 strcpy(inter->data,p1->data); inter->next = s->next; s->next = inter; p1 = p1->next; } while(p2) { //遍历集合B, p1 = s->next; //p1指向新建的链表 while(p1) { if(strcmp(p1->data,p2->data)!=0) { //当有不相同的元素时,则指向下一结点,否则结束 p1 = p1->next; } else { break; } } if(!p1) { //将集合B中的元素放到链表s中去 LinkList inter = (LinkList)malloc(sizeof(LLinkList));//头插法插入 strcpy(inter->data,p2->data); inter->next = s->next; s->next = inter; } p2 = p2->next; } if(i) Output(s); return s; }
时间: 2024-04-23 10:24:24 浏览: 17
这是一个函数,其功能是求两个链表的并集,其中采用了头插法和双重循环来实现。具体实现过程如下:
1. 定义了一个指针变量 s,用来表示新建的存储并集的链表,并对其进行初始化。
2. 定义了两个指针变量 p1 和 p2,分别指向链表 L1 和 L2 的第一个节点。
3. 开始第一层循环,其中循环条件是 p1 不为空,即遍历链表 L1。
4. 在第一层循环中,将 p1 的数据插入到新建的链表 s 中。
5. 插入节点的方式是先动态分配内存空间,然后将该节点的数据域赋值为 p1 的数据,将该节点的 next 指针指向 s 的下一个节点,最后将 s 的 next 指针指向该节点。
6. 第一层循环结束后,开始第二层循环,其中循环条件是 p2 不为空,即遍历链表 L2。
7. 在第二层循环中,遍历新建的链表 s,判断当前节点的数据是否与 p2 的数据相同,若相同则跳出循环,否则继续向后遍历。
8. 若遍历完整个链表 s 后仍未找到相同的节点,则将 p2 的数据插入到链表 s 中。
9. 插入节点的方式同上面的步骤 5。
10. 第二层循环结束后,将 p2 指向下一个节点,继续下一轮循环,直至遍历完链表 L2。
11. 若参数 i 不为 0,则输出新建的链表 s。
12. 函数结束,返回链表头指针 s。
相关问题
LinkList Intersection(LinkList L1, LinkList L2,int i) { //新建一个链表,用来存储两个集合的交集 LinkList s; Init(&s); //初始化链表 LinkList Lp,Lq; Lp=L1->next; //指向A集合的结点 while(Lp) { //遍历集合A Lq = L2->next; //指向B集合的结点 while(Lq) { //遍历集合B if(strcmp(Lp->data,Lq->data)==0) { //当集合A和集合B中有相同的元素时,将相同的元素存入到新建的链表中去 LinkList inter = (LinkList)malloc(sizeof(LLinkList)); //头插法插入 strcpy(inter->data,Lp->data); inter->next = s->next; s->next = inter; } Lq=Lq->next; } Lp=Lp->next; } if(i) Output(s); return s; }
这是一个函数,其功能是求两个链表的交集,其中采用了双重循环和头插法来实现。具体实现过程如下:
1. 定义了一个指针变量 s,用来表示新建的存储交集的链表,并对其进行初始化。
2. 定义了两个指针变量 Lp 和 Lq,分别指向链表 L1 和 L2 的第一个节点。
3. 开始第一层循环,其中循环条件是 Lp 不为空,即遍历链表 L1。
4. 在第一层循环中,开始第二层循环,其中循环条件是 Lq 不为空,即遍历链表 L2。
5. 在第二层循环中,判断 Lp 的数据是否与 Lq 的数据相同,若相同则将该节点插入到新建的链表 s 中。
6. 插入节点的方式是先动态分配内存空间,然后将该节点的数据域赋值为 Lp 的数据,将该节点的 next 指针指向 s 的下一个节点,最后将 s 的 next 指针指向该节点。
7. 第二层循环结束后,将 Lq 指向下一个节点,继续第一层循环,直至遍历完链表 L2。
8. 第一层循环结束后,将 Lp 指向下一个节点,继续下一轮循环,直至遍历完链表 L1。
9. 若参数 i 不为 0,则输出新建的链表 s。
10. 函数结束,返回链表头指针 s。
typedef struct NodeList{//属性集合(结点) //数据 int element; //指向下一个结点指针 struct NodeList* next; }node,*linklist;
好的,我理解了你的问题。这是一个 C 语言中的链表结构体定义,其中 NodeList 是结构体的名字,element 是其中包含的数据类型,next 是指向下一个结点的指针。linklist 是一个类型定义,表示指向 NodeList 的指针类型。链表是一种常用的数据结构,它可以用来存储和操作数据。