求交集 並集 與差集 單鏈表實現

2021-04-08 17:04:38 字數 1741 閱讀 7677

#include

#include

#include

#define null 0

#define m 100

/*定義鍊錶*/

typedef int elemtype;

typedef struct lnode

lnode,*linklist;

int lenth(linklist *l)/*返回鍊錶長度*/

return n;

}elemtype get(linklist *l,int n)/*返回指定節點的值*/

if (t != null)

else

}int locate(linklist *l,elemtype x )/*定位指定值的節點的位置*/

if(t == null)

else

}void display(linklist *l)/*顯示鍊錶*/

else

while(t != null);

}printf("/n");

}void creat(linklist *l)/*無頭節點      建立鍊錶,並設定鍊錶為空*/

void insert(linklist *l,int n,elemtype x)/*向鍊錶中插入元素*/

else

if (j == n-1)

else}}

void delete(linklist *l,int n)/*刪除指定位置的節點*/

else

if (t1->next != null && i == n-1)

else

}if (t2 == null)

}void init(struct lnode **l,int len)/*初始化鍊錶  這個函式體覺得很臃腫*/

for(j = 1; j <= len; j++)

for(k = j+1; k <= len; k++)

}for (i = 1; i < len; i++)

}creat(&*l);

for (i = 1; i <= len; i++)

printf("the data of the linktable is:  ");

display(&*l);

}void copy(struct lnode **l1,struct lnode **l2 )/*複製鍊錶l1到l2*/

}void intersection(struct lnode **l1,struct lnode **l2,struct lnode **l3)/*求交集*/

t2 = t2->next;

}t1 = t1->next;

t2 = *l2;

}unionset(struct lnode **l1,struct lnode **l2,struct lnode **l3)/*求並集*/

else if(t2->data < t3->data)

else if(t2->data > t3->data)}}

if (k > 0 && k <= lenth(&*l3))/*插在排序的位置上*/

else if(k > lenth(&*l3))/*插在鏈尾*/

t2 = t2->next;

t3 = *l3;}}

void diffrenceset(struct lnode **l1,struct lnode **l2,struct lnode **l3)/*求差集*/}}

int main(void)

交集並集差集

1 內連線 select from student a inner join sc b on a.sno b.sno 左連線 select from student a left join sc b on a.sno b.sno 差集 select sno from student except s...

shell bash 交集 並集 差集

方法一 直接用檔名 取兩個文字檔案的並集 交集 差集 並 sort m sort file1 uniq sort file2 uniq uniq 交 sort m sort file1 uniq sort file2 uniq uniq d 差 file1 file2 sort m sort fil...

PHP 交集 並集 差集

array flip array splice 並集 array merge 過濾 array filter 去重 array unique 差集 array diff array diff 函式返回兩個陣列的差集陣列。該陣列包括了所有在被比較的陣列中,但是不在任何其他引數陣列中的鍵值。a1 arr...