`
zy3381
  • 浏览: 155474 次
  • 性别: Icon_minigender_1
  • 来自: 昆明
社区版块
存档分类
最新评论

删除第一个链表中与第二个链表重复的节点

阅读更多
有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。

#include<stdio.h>
struct Node
{
    int data;
    struct Node *next;
};

//创建链表
struct Node *create(int n,int count)
{
    int i;
    struct Node *head,*p1,*p2;
    head = p1 = p2 = (struct Node*)malloc(sizeof(struct Node));
    head->data = n;
    for(i=1; i<count; i++)
    {
        p1 = (struct Node*)malloc(sizeof(struct Node));
        p1->data = i+n;
        p2->next = p1;
        p2 = p1;
    }
    p2->next = NULL;
    return head;
}

//从p1中删除和p2重复的
void delSame(struct Node *p1, struct Node *p2)
{
    int flag;
    struct Node *p11,*p22,*t;
    p11 = p1;
    p22 = p1;
    while(p11 != NULL)
    {
        flag = 0;
        while(p22 != NULL)
        {
            if(p11->data == p22->data)
            {
                printf("删除%d\n", p11->data);
                t = p11->next;
                p11->data = t->data;
                p11->next = t->next;
                free(t);
                flag = 1;
                break;
            }
            p22 = p22->next;
        }
        p22 = p2;
        if(flag == 0)
        {
            p11 = p11->next;
        }
    }
}

void main()
{
    struct Node *p1,*p11,*p2,*p22,*p3;
    //创建链表
    p11 = p1 = create(3,5);
    p22 = p2 = create(0,7);

    printf("链表1初始数据:\n");
    while(p1)
    {
        printf("%d\n", p1->data);
        p1 = p1->next;
    }

    printf("\n链表2初始数据:\n");
    while(p2)
    {
        printf("%d\n", p2->data);
        p2 = p2->next;
    }

    printf("\n从链表1中删去与链表2相同的结点后的链表1的内容:\n");
    delSame(p11,p22);
    while(p11)
    {
        printf("%d\n", p11->data);
        p11 = p11->next;
    }
}









分享到:
评论

相关推荐

    递归求链表中最大值、平均值、节点数

    数据结构第二章上机作业,张宪超。 已知head为单链表的表头指针,链表中储存的都是整形数据,实现下列运算的递归算法: 1.求链表中最大值 2.求链表中的节点个数 3.求所有整数平均值

    剑指Offer(Python多种思路实现):链表中倒数第k个节点

    剑指Offer(Python多种思路实现):链表中...由于两个指针的距离保持在k-1,当第一个指针到达链表的尾节点时,第二个指针刚好到达倒数第k个节点。 class Solution: def FindKthToTail(self, head, k): # write code here

    C语言实现输出链表中倒数第k个节点

    主要介绍了C语言实现输出链表中倒数第k个节点,主要涉及链表的遍历操作,是数据结构中链表的常见操作。需要的朋友可以参考下

    LeetCode 删除链表的倒数第 N 个节点

    当删除了倒数第二个节点后,链表变为 1-&gt;2-&gt;3-&gt;5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 解题思路 思路:链表+指针; 尝试使用一次扫描实现; 首先定义定义一个

    python 实现删除链表的倒数第N个节点

    # 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点 # 示例: # 给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2 # 当删除了倒数第二个节点后,链表变为 1-&gt;2-&gt;3-&gt;5 # 说明: # 给定的 n 保证是有效的

    OneSizeFitsQuorum#myLeetcodeDailyRecord#19_删除链表的倒数第N个节点1

    给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例 1给定一个链表:1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.当删除了倒数第二个节点后,

    链表删除的

    给定一串数字,用链表结构进行存储。然后给定针对该链表的若干删除操作,要求将执行删除操作后的结果输出。...(假设链表中第一个节点的编号为1)。 执行了m次删除操作中,输出剩下的n-m个数字。每个数字用空格空开。

    c++程序链表类设计.cpp

    请设计一个链表类,实现链表的初始化、插入、删除和打印操作。 节点的定义如下: typedef int elementType; typedef struct node { elementType data; node* next; } LList, *PList; 链表类的定义及要求...

    删除链表的节点1

    解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -&gt;1 -&gt; 9./*** Definition for singly-

    《剑指offer》:删除链表中倒数第k个节点-Python

    问题:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表...

    20.链表中倒数第k个节点1

    解答一遍历链表两次,第一次获得长度,第二个走(n-k+1)步ListNode* findK(ListNode* head,unsigned int k)解答二双

    删除链表中的节点(仅仅传入删除节点 无头结点+无遍历)1

    解释:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -&gt;1 -&gt; 9.示例 2:输出:[4,5,9]解释:给定你链表中值为 1

    c语言链表创建

    说到这里你应该就明白了,链表就如同车链子一样,head指向第一个元素:第一个元素又指向第二个元素;……,直到最后一个元素,该元素不再指向其它元素,它称为“表尾”,它的地址部分放一个“NULL”(表示“空地址”...

    C语言的双链表

    //返回外部结构体的地址,第一个参数是节点地址,第二个参数是外部结构体的类型名,第三个参数是节点在外部结构体中的成员名 #define list_entry(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&...

    Veal98#CS-Wiki#40.删除链表的倒数第N个结点1

    给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.当删除了倒数第二个节点后,

    基于Python和C++实现删除链表的节点

    解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -&gt; 1 -&gt; 9. 示例 2: 输入: head = [4,5,1,9], val = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了...

    链表实验报告.docx

    实验一:链表的基本操作 一·实验目的 掌握链表的建立方法 掌握链表中节点的查找与删除 掌握输出链表节点的方法 掌握链表节点排序的一种方法 掌握C语言创建菜单的方法 掌握结构化程序设计的方法 二·实验环境 硬件...

    C语言结构体链表的排序方法汇总

    C语言结构体链表的排序方法汇总 ========================== ... head存储的是第一个节点的地址,head-&gt;next存储的是第二个节点的地址; 任意一个节点p的地址,只能通过它前一个节点的next来求得。

    leetcod 203.移除链表元素:

    给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。(题目来源:https://leetcode.cn/problems/remove-linked-list-elements/description/) 解题...

    双指针法判断链表有环-Java 版

    附件是使用双指针发判断链表有环的代码实现,在Java中,判断...在Main类中,我们创建了一个链表,并故意引入了一个环(最后一个节点指向第二个节点),然后调用hasCycle方法来判断链表是否有环,并打印出相应的结果。

Global site tag (gtag.js) - Google Analytics