樣例輸入
4 2
3 5 7 9
3 2
樣例輸出
find success!
5 7 9 2
實現的功能是：
將兩個鍊錶同時存在的元素刪除
鍊錶2存在而鍊錶1不存在的元素插入到鍊錶1中
查詢給定位置的元素
————
自己想的樣例 目的是為了更具體掌握該知識點
#include
#define maxsize 1000 //鍊錶的最長長度
#define error 0;
#define ok 1;
typedef
int elemtype;
int m,n;
//----線性表的靜態單鏈表儲存結構-----
typedef
structcomponent,slinklist[maxsize];
void initspace_sl() //演算法2.14
space[i].cur = 0;
} int malloc_sl() //演算法2.15
return i;
}void free_sl(int k) //演算法2.16
void print(int s,int r,slinklist space)
printf("\n");
}int locateelem_sl(int s,slinklist space,int m)//演算法2.13
if(p == m)
else
return error;
}void difference(int m,int n)
space[r].cur = 0;//尾結點的指標為空
for( i = 1; i <= n; i ++)
if( k == space[r].cur )
else
}k = space[s].cur;
if(locateelem_sl(s,space,m))
printf("find success!\n");
print(s,r,space);
}int main()
return
0; }
2 3線性表的鏈式表示和實現
演算法2.8 單鏈表中插入乙個節點 下面是書中的偽 status listinsert l linklist l,int i,elemtype e if p j i 1 return error i小於1或者大於表長 s linklist malloc sizeof lnode 生成新結點 s da...
2 3 線性表的鏈式表示
一.單鏈表的定義 1.線性表的鏈式儲存又稱為單鏈表,它是指通過一組任意的儲存單元來儲存線性表中的資料元素。為了建立資料元素之間的線性關係對每個鍊錶結點,除存放元素自身的資訊外,還需要存放乙個指向 其後繼的指標。2.單鏈表中結點型別的描述如下 typedef struct lnode 定義單鏈表結點型...
線性表的鏈式表示和實現（鏈式）
課程名 資料結構 實驗目的 1 掌握線性表的定義 2 掌握線性表的基本操作，如建立 查詢 插入和刪除等。實驗要求 定義乙個包含學生資訊 學號，姓名，成績 的順序表和煉表，使其具有如下功能 1 根據指定學生個數，逐個輸入學生資訊 2 逐個顯示學生表中所有學生的相關資訊 3 根據姓名進行查詢，返回此學生...