第四周 項目 3 - 單鏈表應用 （1）

list.h 代碼

/*
*Copyright (c) 2017,煙臺大學計算機與控制工程學院
*All rights reserved.
*文件名稱：
*作    者：陳軍正
*完成日期：2017年9月26日
*版 本 號：v1.0
*
*問題描述:設計一個算法， 將一個帶頭結點的數據域依次爲 a1， a2， …， an（n≥3） 的單鏈表的所
*有結點逆置， 即第一個結點的數據域變爲 an， …， 最後一個結點的數據域爲 a1。 實現這個算法，並完成測試。
*/
typedef struct LNode
{
	int data;
	struct LNode *next;
}LinkList;
void CreateList(LinkList *&L,int a[],int n );
void DisplyList(LinkList *&L);
void DestroyList(LinkList *&L);
void Reverse(LinkList *&L);

main.cpp 代碼

#include <iostream>
#include <list.h>
using namespace std;

int main()
{
	int a[6] = { 1,2,3,4,5,6 };
	LinkList *L;
	CreateList(L,a,6);
	cout << "逆置前：";
	DisplyList(L);
	Reverse(L);
	cout << "逆置後：";
	DisplyList(L);
	system("pause");
		return 0;
}

list.cpp 代碼

#include <list.h>
#include <iostream>
#include <malloc.h>
using namespace std;

void CreateList(LinkList *&L,int a[], int n)
{
	LinkList *S;
	L = (LinkList *)malloc(sizeof(LinkList));
	int i;
	L->next = NULL;
	for (i = 0; i<n; ++i)
	{
		S = (LinkList *)malloc(sizeof(LinkList));
		S->data = a[i];
		S->next = L->next;
		L->next = S;
	}
}

void DisplyList(LinkList *&L)
{
	LinkList *p;
	p = L->next;
	while (p != NULL)
	{
		cout << p->data << " ";
		p = p->next;
	}
}
void Reverse(LinkList *&L)
{
	LinkList *p = L->next, *q;
	L->next = NULL;
	while (p!=NULL)
	{
		q = p->next;
		p->next = L->next;
		L->next = p;
		p = q;
	}
}

void DestroyList(LinkList *&L)
{
	LinkList *p = L, *q=p->next;
	while (q != NULL)
	{
		free(p);
		q = p->next;
	}
	free(p);
}

運行結果

總結：熟悉鏈表的建立和輸出，以及鏈表的逆置