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; }
时间: 2024-04-23 15:24:36 浏览: 14
这是一个函数,其功能是求两个链表的交集,其中采用了双重循环和头插法来实现。具体实现过程如下:
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。
相关问题
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; }
这是一个函数,其功能是求两个链表的并集,其中采用了头插法和双重循环来实现。具体实现过程如下:
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。
int listinsert(linklist &l,int i,elemtype e) ;//在循环单链表l中第i个位置之前
introduce, int data)是向链表linklist中插入一个元素data的操作。链表是一种动态数据结构,由一系列节点组成,每个节点包含一个数据项和指向下一个节点的指针。
要实现该操作,首先需要创建一个新节点new_node并将data赋值给它的数据项。然后,找到要插入的位置。
如果要插入的位置是链表头部,即插入到空链表中或者作为新的头节点,将new_node的指针指向当前头节点,然后将new_node设为新的头节点即可。
如果要插入的位置是链表中的某个节点之后,找到该节点,令node指向它。然后,将new_node的指针指向node后面的节点,将node的指针指向new_node,即可完成插入操作。
如果要插入的位置超出了链表的范围,即大于链表长度或小于0,那么插入操作无效,返回错误。
最后,将链表的长度加1,表示成功插入了一个新的节点。
综上所述,int listinsert(linklist introduce, int data)的作用是向链表introduce中插入一个新的节点,节点的数据项为data。插入操作分为在链表头部插入和在链表中某个节点之后插入两种情况,实现思路相似,都是创建一个新节点,然后修改指针完成插入。