連結串列基本操作（建立，插入，查詢，刪除）-C語言

Demo地址:https://github.com/RainManGO/NodeLink

工具：Xcode

//
	// main.c
	// Node
	//
	// Created by apple on 2018/1/3.
	// Copyright © 2018年 ZY. All rights reserved.
	//

	#include <stdio.h>
	#include <stdlib.h>

	typedef struct Student{
	float score;
	struct Student * next;
	}STU;

	#pragma mark 連結串列的建立

	#if 0
	//頭插入法建表
	STU * creat_LinkList(int n)
	{
	float score;
	STU head, p;
	head = (STU *)malloc(sizeof(STU));
	head->next = NULL;
	for (int i=0; i<n; i++) {
	printf("請輸入分數：");
	scanf("%f",&score);
	p = (STU *)malloc(sizeof(STU));
	if (p!=NULL) {
	p->score = score;
	p->next = head->next;
	head->next = p;
	}else{
	printf("分配記憶體失敗");
	}
	}
	return head;
	}
	#else
	//尾插入建表
	STU * creat_LinkList(int n){
	float score;
	STU * head , p,q;
	head = p = (STU *)malloc(sizeof(STU));
	p->next=NULL;

	for (int i=0; i<n; i++) {
	printf("請輸入分數：");
	scanf("%f",&score);
	q = (STU *)malloc(sizeof(STU));
	if (p!=NULL) {
	q->score = score;
	q->next=p->next;
	p->next = q;
	p=q;
	}else{
	printf("分配記憶體失敗");
	}
	}
	return head;
	}
	#endif

	#pragma mark 連結串列的查詢

	//指定個數查詢
	float getScore(STU * Node,int i){
	int j = 1;
	STU * p = Node->next;
	while (p->next!=NULL&&j<i){
	p=p->next;
	j++;
	};
	if (i==j) {
	return p->score;
	}else{
	return 0.f;
	}

	}


	//根據資料值查詢節點

	STU * getStudent(STU * headLink,float score){

	STU * p = headLink;
	while (p->next!=NULL\|\|p->score!=score) {
	p=p->next;
	}
	if (p->score==score) {
	return p;
	}

	return NULL;
	}


	#pragma mark 連結串列的插入

	STU * insertStudent(STU * headLink,int i,float score){
	int j=1;
	STU * q;
	STU * p = headLink->next;
	while (p!=NULL &&j<i-1) {
	p=p->next;
	j++;
	}

	if (j==i-1) {
	q = (STU*)malloc(sizeof(STU));
	q->score = score;
	q->next=p->next;
	p->next=q;
	}


	return headLink;
	}

	#pragma mark 連結串列的刪除

	//刪除第幾個節點
	STU * deleteStudent(STU * headLink,int i){
	int j;
	STU p,q;
	p = headLink;j=0;
	q = headLink->next;
	while (p->next!=NULL&&j<i) {
	p=q;
	q=q->next;
	j++;
	}

	if (j==i) {
	p->next=q->next;
	free(q);
	}
	return headLink;
	}

	//按值刪除所有節點
	STU * deleteStudentByScore(STU * headLink,float score){
	STU p,q;
	p = headLink;
	q = headLink->next;
	while (p!=NULL) {
	if (q->score==score) {
	p->next=q->next;
	free(q);
	q=p->next;
	}else{
	p=q;
	q=q->next;
	}

	}

	return headLink;
	}

	//刪除重複節點

	void deleteSameDataNode(STU * headLink){
	STU p,q,*p1;
	p=headLink->next;
	while (p->next!=NULL) {
	q=p;
	p1=p->next;
	while (p1->next!=NULL) {
	if (p->score==p1->score) {
	q->next=p1->next;
	free(p1);
	p1=q->next;
	}else{
	q=p1;
	p1=p1->next;
	}
	}
	p=p->next;
	}
	}


	void printfLink(STU * headLink){
	STU * p = headLink->next;
	printf("列印連結串列如下：\n");
	while (p!=NULL) {
	printf("%.2f\n",p->score);
	p=p->next;
	}
	printf("\n");
	}



	int main(int argc, const char * argv[]) {

	//建立連結串列
	STU * nodeLink = creat_LinkList(5);
	printfLink(nodeLink);

	//根據序號查詢連結串列節點值
	printf("第%d個連結串列值為:%.2f\n",3,getScore(nodeLink,3));


	//連結串列值的插入
	insertStudent(nodeLink,4,6.6);
	printfLink(nodeLink);

	//刪除連結串列的值
	deleteStudent(nodeLink,1);
	printfLink(nodeLink);

	//刪除重複節點
	deleteSameDataNode(nodeLink);
	printfLink(nodeLink);
	return 0;
	}

列印結果：

請輸入分數：2

請輸入分數：3

請輸入分數：4

請輸入分數：2

列印連結串列如下：

2.00

3.00

4.00

2.00

第3個連結串列值為:3.00

列印連結串列如下：

2.00

3.00

6.60

4.00

2.00

列印連結串列如下：

2.00

3.00

6.60

4.00

2.00

列印連結串列如下：

2.00

3.00

6.60

4.00

2.00

Program ended with exit code: 0

連結串列基本操作（建立，插入，查詢，刪除）-C語言

相關文章