两个链表的交集

上传时间： 2015-04-27
上传用户：舞玥
资源积分：2 下载积分
标签： c语言编程

资源简介

两个链表的交集

#include<stdio.h>

#include<stdlib.h>
typedef struct Node{
int data;
struct Node *next;
}Node;
void initpointer(struct Node *p){
p=NULL;
}
int printlist(struct Node* head){
int flag=1;
head=head->next;
/*
因为标记1的地方你用了头结点，所以第一个数据域无效，应该从下一个头元结点开始
*/
if(head==NULL)
printf("NULL\n");
else
{
while(head!=NULL)
{
if(flag==1)
{
printf("%d",head->data);
flag=0;
}
else
{
printf(" %d",head->data);
}
head=head->next;
}
printf("\n");
}
return 0;
}
struct Node *creatlist(struct Node *head)
{
int n;
struct Node *p1=(struct Node *)malloc(sizeof(struct Node));
p1->next=NULL;
while(scanf("%d",&n),n!=-1)
{
struct Node *pnode=(struct Node *)malloc(sizeof(struct Node));
pnode->next=NULL;
pnode->data=n;
if(head==NULL)
head=pnode;
p1->next=pnode;
p1=pnode;
}
return head;
}
struct Node *Intersect(struct Node *head1, struct Node *head2)
{
struct Node *p1=head1,*p2=head2;/*我这里没有用头指针和头结点，这里是首元结点head1里面就是第一个数据，一定要理解什么事头指针，
头结点，和首元结点
具体你一定要看这个博客：http://blog.sina.com.cn/s/blog_71e7e6fb0101lipz.html*/
struct Node *head,*p,*q;
head = (struct Node *)malloc(sizeof(struct Node));
head->next = NULL;
p = head;
while( (p1!=NULL)&&(p2!=NULL) )
{
if (p1->data == p2->data)
{
q = (struct Node *)malloc(sizeof(struct Node));
q->data = p1->data;
q->next = NULL;
p->next = q;//我可以认为你这里用了头结点，也就是说第一个数据域无效 **标记1**
p = q;
p1 = p1->next;
p2 = p2->next;
}
else if (p1->data < p2->data)
{
p1 = p1->next;
}
else
{
p2 = p2->next;
}
}
return head;
}
int main()
{
struct Node *head=NULL,*headt=NULL,*t;
//initpointer(head);//这里的函数相当于head=NULL;
// initpointer(headt);//上面已经写了headt=NULL那么这里可以不用调用这个函数
head=creatlist(head);
headt=creatlist(headt);
t=Intersect(head,headt);
printlist(t);
}

本资源暂不提供下载

相关资源

两个链表的交集免费下载

资源简介：两个链表的交集 #include<stdio.h> #include<stdlib.h> typedef struct Node{ int data; struct Node *next; }Node; void initpointer(struct Node *p){ p=NULL; } int printlist(struct Node* head){ int flag=1; head=head->next; ...

标签： c语言编程

上传时间： 2015-04-27

上传用户：coco2017co
两个链表的合并然后在输出,以及排序,删除等功能.免费下载

资源简介：两个链表的合并然后在输出,以及排序,删除等功能.

标签： 合并删除输出排序

上传时间： 2014-01-07

上传用户：hewenzhi
基于java的两个链表的归并免费下载

资源简介：基于java的两个链表的归并，是数据结构课程设计使用的代码

标签： java

上传时间： 2014-01-19

上传用户：恋天使569
两个链表情况下的排序免费下载

资源简介：两个链表情况下的排序

标签： 排序

上传时间： 2015-01-04

上传用户：fanboynet
数据结构中关于单链表的算法,将两个链表有序链合并成一个非递归有序的单链表,并不占用其他的存储空间免费下载

资源简介：数据结构中关于单链表的算法,将两个链表有序链合并成一个非递归有序的单链表,并不占用其他的存储空间

标签： 单链表数据结构合并存储空间

上传时间： 2013-12-21

上传用户：hustfanenze
链表的表尾挂入,表首挂入,两个连表的连接,将整个连表掉转,最后打印这四个结果.免费下载

资源简介：链表的表尾挂入,表首挂入,两个连表的连接,将整个连表掉转,最后打印这四个结果.

标签： 连接打印

上传时间： 2013-12-16

上传用户：亚亚娟娟123
如何连接两个链表,如何定义链表的数据结构免费下载

资源简介：如何连接两个链表,如何定义链表的数据结构，让算法的时间复杂度最小

标签： 连接定义数据结构

上传时间： 2017-04-10

上传用户：xiaodu1124
1微型打印机的C语言源程序 2连接两个链表 3输入n为偶数时免费下载

资源简介：1微型打印机的C语言源程序 2连接两个链表 3输入n为偶数时，调用函数求1/2+1/4+...+1/n,当输入n为奇数时，调用函数　　　1/1+1/3+...+1/n(利用指针函数) 4时间函数举例4,一个猜数游戏，判断一个人反应快慢。 5家庭财务管理小程序

标签： 微型打印机 C语言源程序连接

上传时间： 2013-12-22

上传用户：钓鳌牧马
用C语言编写的有关,两个单链表的归并排序操作.免费下载

资源简介：用C语言编写的有关,两个单链表的归并排序操作.

标签： C语言编写单链表排序

上传时间： 2013-12-16

上传用户：kikye
2008软件公司笔试题：两个链表插入排序免费下载

资源简介：2008软件公司笔试题：两个链表插入排序，VC编写

标签： 2008 软件公司笔试题排序

上传时间： 2017-01-05

上传用户：jqy_china

两个链表的交集

资源简介

相关资源