線性表的鏈式表示：

typedef struct LNode {
	ElemType data;
	struct LNode *nxt;
}LNode,*LinkList;

建立連結串列：

void createList(LinkList &L,int n){
	L = (LinkList)malloc(sizeof(LNode));
	L->nxt = NULL;
	for (int i = 0; i < n; i++){
		LinkList p = (LinkList)malloc(sizeof(LNode));
		scanf_s("%d",&p->data);
		p->nxt = L->nxt;
		L->nxt = p;
	}
}
 

實際，我覺得這塊不加&也行，只不過呼叫前需將所要建立的節點進行初始化。

我的理解，一般而言，加一個&，就相當於引用一般，這函式裡改變後其他函式也會相應改變。

歸併：

void mergeList(LinkList& La, LinkList& Lb, LinkList & Lc){
	LinkList p = La->nxt;
	LinkList q = Lb->nxt;
	Lc = La;
	LinkList m = Lc;
	while (p&&q){
		if (p->data<=q->data)
		{
			m->nxt = p;
			m = p;
			p = p->nxt;
		}
		else
		{
			m->nxt = q;
			m = q;
			q = q->nxt;
		}
	}
	m->nxt = p ? p : q;
	free(Lb);
}
 

這裡面，在mergeList函式裡引數裡使用的是&La，&LB，則此函式中free（Lb），也相當於對所對應主函式裡的引數進行釋放空間了，然而，嘗試了去掉其中的&即mergeList（La，Lb，&Lc），依然能對所對應主函式裡的引數進行釋放空間，這是怎麼一回事？？？如果有大神無意看到了，還望解答。 總程式：

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode {
	ElemType data;
	struct LNode *nxt;
}LNode,*LinkList;
void createList(LinkList &L,int n){
	L = (LinkList)malloc(sizeof(LNode));
	L->nxt = NULL;
	for (int i = 0; i < n; i++){
		LinkList p = (LinkList)malloc(sizeof(LNode));
		scanf_s("%d",&p->data);
		p->nxt = L->nxt;
		L->nxt = p;
	}
}
void mergeList(LinkList& La, LinkList& Lb, LinkList & Lc){
	LinkList p = La->nxt;
	LinkList q = Lb->nxt;
	Lc = La;
	LinkList m = Lc;
	while (p&&q){
		if (p->data<=q->data)
		{
			m->nxt = p;
			m = p;
			p = p->nxt;
		}
		else
		{
			m->nxt = q;
			m = q;
			q = q->nxt;
		}
	}
	m->nxt = p ? p : q;
	free(Lb);
}
int main(){
	LinkList La,Lb;
	createList(La, 4);
	createList(Lb, 7);
	LinkList Lc;
	mergeList(La, Lb, Lc);
	return 0;
}
 

其中，資料形成的節點是依次插入到表頭的，故，輸入應該為按非遞增的順序，或將建立連結串列的程式改為插入表尾的