鏈表有時(shí)候包括了頭結(jié)點(diǎn)，它是為了方便而設(shè)計(jì)的結(jié)點(diǎn)，這個(gè)頭結(jié)點(diǎn)一般只包含地址域，也就是結(jié)點(diǎn)1的地址，一般情況下，頭結(jié)點(diǎn)的數(shù)據(jù)域一般無(wú)意義。

最后的結(jié)點(diǎn)，指向的是NULL，用來(lái)限制鏈表的大小

??單向鏈表結(jié)點(diǎn)的定義

說(shuō)完鏈表的組成是結(jié)點(diǎn)，那單向鏈表的結(jié)點(diǎn)是如何定義的呢

struct  Node  //鏈表的結(jié)點(diǎn) 
 
{
 
             int data;                   //結(jié)點(diǎn)的值
 
             struct Node  *next;    //下一個(gè)結(jié)點(diǎn)的地址
 
};

??單項(xiàng)鏈表的創(chuàng)建

//創(chuàng)建所需的結(jié)點(diǎn)
struct Node* createList(int n)
{
	struct Node* first, * t, * last; int i;
	first = (struct Node*)malloc(sizeof(struct Node));
	//給第一個(gè)結(jié)點(diǎn)數(shù)據(jù)賦個(gè)值
	scanf_s("%d", &first->data);
	last = first ;
	//在創(chuàng)建其他的結(jié)點(diǎn)
	for (i = n - 1; i > 0; i--)
	{
		//再首尾中間插入結(jié)點(diǎn).并賦值
		t= (struct Node*)malloc(sizeof(struct Node));
		scanf_s("%d", &t->data);
		last->next = t;
		last=t;
	}
	last->next = NULL;//防止野指針的存在
	return first;
}

??其中的first，last，還有t，都是指針變量，用來(lái)存放各個(gè)節(jié)點(diǎn)的地址

sizeof(struct listnode)函數(shù)返回結(jié)構(gòu)體Node類型占用的字節(jié)數(shù)

malloc(sizeof(struct Node))函數(shù)功能：系統(tǒng)從內(nèi)存的空閑空間中，申請(qǐng)存放一個(gè)結(jié)點(diǎn)的存儲(chǔ)空間。

(struct listnode *)malloc(sizeof(struct Node))，函數(shù)返回一個(gè)指針（地址），指向剛分配給結(jié)構(gòu)體的第一個(gè)字節(jié)的地址。

malloc函數(shù)在頭文件stdlib.h中定義

??打印出鏈表各個(gè)結(jié)點(diǎn)的數(shù)據(jù)

//再創(chuàng)建函數(shù)進(jìn)行打印出各個(gè)結(jié)點(diǎn)的值
void printList(struct Node* first)
{
	//把每一個(gè)字節(jié)數(shù)據(jù)域的都打印出來(lái)
	struct Node* p = first;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

其中傳入函數(shù)的是結(jié)構(gòu)體指針

從第一個(gè)結(jié)點(diǎn)的數(shù)據(jù)域開始打印，到最后的NULL結(jié)束

（訪問(wèn)下一個(gè)數(shù)據(jù)域不能用p++，因?yàn)殒湵聿皇沁B續(xù)的，地址也不是連續(xù)的，如果要訪問(wèn)下一個(gè)數(shù)據(jù)，需要用p = p->next）

??釋放向系統(tǒng)申請(qǐng)的空間

void destoryList(struct Node* first)
{
	struct Node* p = first, *tmp;
 
	while (p != NULL)
	{
		tmp = p->next;
		free(p);
		p = tmp;
	}
}

這里的 struct Node* p = first, *tmp;

就相當(dāng)于 struct Node*p=first;

struct Node *tmp;

??例題

??從鍵盤輸入一組整數(shù)，創(chuàng)建單向鏈表，并輸出鏈表中的數(shù)據(jù)。

樣例輸入：2 5 7 6 3 4

樣例輸出：2 5 7 6 3 4

?? 解答如下：

#include<stdio.h>
#include<stdlib.h>
#define N 6
//鏈表
struct Node
{
	int data;
	struct Node* next;
};
//創(chuàng)建所需的結(jié)點(diǎn)
struct Node* createList(int n)
{
	struct Node* first, * t, * last; int i;
	first = (struct Node*)malloc(sizeof(struct Node));
	//給第一個(gè)結(jié)點(diǎn)數(shù)據(jù)賦個(gè)值
	scanf_s("%d", &first->data);
	last = first ;
	//在創(chuàng)建其他的結(jié)點(diǎn)
	for (i = n - 1; i > 0; i--)
	{
		//再首尾中間插入結(jié)點(diǎn).并賦值
		t= (struct Node*)malloc(sizeof(struct Node));
		scanf_s("%d", &t->data);
		last->next = t;
		last=t;
	}
	last->next = NULL;//防止野指針的存在
	return first;
}
//再創(chuàng)建函數(shù)進(jìn)行打印出各個(gè)結(jié)點(diǎn)的值
void printList(struct Node* first)
{
	//把每一個(gè)字節(jié)數(shù)據(jù)域的都打印出來(lái)
	struct Node* p = first;
	while (p != NULL)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}
//釋放頭結(jié)點(diǎn)申請(qǐng)的空間
void destoryList(struct Node* first)
{
	struct Node* p = first, *tmp;
 
	while (p != NULL)
	{
		tmp = p->next;
		free(p);
		p = tmp;
	}
}
 
 
 
int main()
{
	struct Node* list;
	list = createList(N);
	printList(list);//輸出頭節(jié)點(diǎn)為list的鏈表   、、、、、、
	destoryList(list);
	printf("\n");
	return 0;
}

到此這篇關(guān)于C語(yǔ)言鏈表與單鏈表詳解的文章就介紹到這了,更多相關(guān)C語(yǔ)言鏈表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: