静态链表实现（A-B）U（B-A)

chongyoustudent

于 2009-10-28 18:10:00 发布

阅读量1.6k

点赞数 3

分类专栏：数据结构类文章标签：存储 include struct

本文链接：https://blog.csdn.net/chongyoustudent/article/details/4739487

版权

该博客介绍了如何使用静态链表实现两个集合的并集(A - B) U (B - A)。首先定义了静态链表的数据结构，然后通过初始化、分配、释放空间等函数操作静态链表。在主函数中，程序接受用户输入的两个集合元素，通过链表操作找到并集，并打印结果。

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

/* 用静态链表实现(A - B ) U (B - A) */ # include <stdio.h> # define MAXSIZE 10 typedef struct{ int data ; int cur ; }component , Slinklist[MAXSIZE] ; void InitSpace_SL (component space[]){// int i; for (i = 0 ; i < MAXSIZE-1 ; ++i )space[i].cur = i + 1 ; space[MAXSIZE-1].cur = 0 ; } int Malloc_SL (component space[]){// int i ; i = space[0].cur ; if( space[0].cur){ space[0].cur = space[i].cur ; } return i ; } void Free_SL (component space[],int k){ space[k].cur = space[0].cur ; space[0].cur = k ; } void Print_SL (component space[] , int s){ int k ; k = space[s].cur ; //指向第一个节点 while (k != 0 ){ printf ("%d/t" , space[k].data); k = space[k].cur ;//为指针指向下一个节点 } } void main(){ int a , b , k , r , s , i , j , m , n , p ; component space[MAXSIZE] ;// Slinklist space InitSpace_SL (space) ;//初始化备用空间 s &