王道数据结构p40——14

最新推荐文章于 2024-09-19 09:21:30 发布

BBY666

最新推荐文章于 2024-09-19 09:21:30 发布

阅读量126

点赞数

分类专栏：王道数据结构文章标签：数据结构链表

本文链接：https://blog.csdn.net/BBY666/article/details/124825406

版权

王道数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该代码实现了一个C语言程序，用于找到两个已排序链表的交集。程序首先创建并初始化两个链表，然后通过`get_com`函数找出它们的交集，并使用`printlink`函数打印结果。链表的节点结构包含整型数据和指向下一个节点的指针。

摘要由CSDN通过智能技术生成

王道数据结构p40——14

代码

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode{
	int data;
	lnode *next;
}lnode,*linklist; 

void get_com(linklist &l,linklist &l2,linklist &c);
void printlink(linklist &l);
void creat(linklist &l,int a[],int n);
	
int main(){
	linklist l;
	linklist l2;
	linklist c;
	l = (lnode*)malloc(sizeof(lnode));
	l->next = NULL;
	l2 = (lnode*)malloc(sizeof(lnode));
	l2->next = NULL;
	c = (lnode*)malloc(sizeof(lnode));
	c->next = NULL;
	
	int a[10] = {1,2,3,4,5,6,7,8,9,10};
	int b[10] = {0,1,4,5,6,8,10,11,25,36};
	
	creat(l,a,10);
	creat(l2,b,10);
	

	get_com(l,l2,c);
			
	printlink(c);

	return 0;
} 

void get_com(linklist &l,linklist &l2,linklist &c){
	lnode *p,*q,*s,*r=c;
	p = l->next;
	q = l2->next;
	while(q!=NULL && p!=NULL){
		if(q->data > p->data){
			p=p->next;
		}
		if(q->data < p->data){
			q=q->next;
		}
		if(q->data == p->data){
			s = (lnode*)malloc(sizeof(lnode));
			s->data = q->data;
			r->next = s;
			r=s;		
			p=p->next;
			q=q->next;

		}
		
	}
	r->next = NULL;
		
}

void printlink(linklist &l){
	lnode *s=l->next;
	while(s!=NULL){
		printf("%d\n",s->data);
		s=s->next;
	}
}
void creat(linklist &l,int a[],int n){
	lnode *s,*p;
	s=l;
	for(int i=0;i<n;i++){
		p = (lnode*)malloc(sizeof(lnode));
		p->data = a[i];
		s->next = p;
		s=p;
	}
	s->next = NULL;
}