2. 程式人生 > >資料結構——用單鏈表實現通訊錄

資料結構——用單鏈表實現通訊錄

阿新 • • 發佈：2018-12-18

1、功能要求
製作一個電子通訊錄，通過該通訊錄能存入好友 ID 號、姓名（英文）、手機號碼、家庭住址、公司電話。
I、 主介面：主要顯示軟體功能
A) 新增好友資訊。
B) 列表好友資訊。（包含排序功能）
C) 搜尋好友
D) 刪除好友
II、新增好友：
使用者輸入 “1” 命令後，讓使用者輸入好友資訊。新增成功或失敗都需要提示
使用者
III、 列表好友：
使用者輸入 “2” 命令後，好友資訊升序排列。
IV、搜尋好友：
使用者輸入 “3” 命令後，讓使用者輸入將要搜尋好友姓名查詢。如果未搜尋到
請友好提示。如果搜尋到，顯示出該好友資訊。
V、刪除好友：
使用者輸入 “4” 命令後，讓用輸入將要刪除好友姓名刪除，如果存在同名的多個好友，則列表出，所有同名的好友資訊，讓使用者通過輸入ID 號刪除。提示用
戶刪除成功。

2、程式檔案
I、
在電子通訊錄/src目錄下分別建立main.c、LinkList.c檔案

//main.c

#include <stdio.h>
#include "LinkList.h"

int main()
{
	//建立連結串列
	List *ls = CreateList();
	
	if (NULL == ls)
	{
		printf ("建立失敗\n");
	}
	//printf ("建立成功\n");

	//顯示主選單
	Menu(ls);
	
	Destory(ls);
	
	return 0;
}

// LinkList.c

#include <stdio.h>
//包含malloc()、system("clear")
#include <stdlib.h>
//包含strcmp()
#include <string.h>
#include "LinkList.h"

//建立連結串列
List *CreateList(void)
{
	List *ls = (List*)malloc(sizeof(List)/sizeof(char));
	
	if (NULL == ls)
	{
		//資料型別是指標型別，那我們一般成功的時候返回相應的地址，
		//失敗的時候返回NULL/用NULL‘清零’
		return NULL;
	}
	
	ls->head = (Node*)malloc(sizeof(Node)/sizeof(char));
	
	if (NULL == ls->head)
	{
		free(ls);
		return NULL;
	}
	
	ls->head->next = NULL;
	
	return ls;
}

//主介面的顯示
BOOL Menu(List *ls)
{
	if (NULL == ls)
	{
		return ERROR;
	}
	
	system ("clear");
    BYTE_1 buf[10];
	//search_flag = 1時，搜尋不成功！
	BYTE_4 search_flag = 1;

	//delete_flag = 1時，刪除不成功！
	BYTE_4 delete_flag = 1;
	
    while (1)
    {
        printf ("------------------\n");
		printf ("|     0.退出     |\n");
        printf ("| 1.新增好友資訊 |\n");
        printf ("| 2.列表好友資訊 |\n");
        printf ("| 3.  搜尋好友   |\n");
		printf ("| 4.  刪除好友   |\n");
		printf ("------------------\n");
		
        printf("請輸入指令：");
		//fgets(buf, 10, stdin); ==>改用這條指令有問題，暫未解決
		scanf ("%s", buf);
		
		//退出、增、顯、查、刪
        switch (buf[0])
        {
            case ADD:  
				Add_Contact(ls);
                break;
            case DISPLAY:		
				Display_Contact(ls);
                break;
            case SEARCH:
			    //search_flag = 1時，搜尋不成功！
				//搜尋成功，返回0
				while (1 == search_flag)
				{
					search_flag = Search_Contact(ls);
				}
				search_flag = 1;
				break;
			case DELETE:
				//delete_flag = 1時，不成功！
				//刪除成功，返回0
				while (1 == delete_flag)
				{
					delete_flag = Delete_Contact(ls);
				}
				delete_flag = 1;
				break;
			case QUIT:
				// 清屏
				system("clear"); 
				return;
            default:
				system("clear");
				printf ("輸入指令有誤，請重新輸入！\n");
                break;
        }
    }	
}

//新增好友資訊、尾插
BOOL Add_Contact(List *ls)
{
	if (NULL == ls)
	{
		return ERROR;
	}
	
	// 清屏
	system("clear"); 
		
	Node *node = (Node *)malloc(sizeof(Node)/sizeof(BYTE_1));
	
	if (NULL == node)
	{
		return ERROR;
	}
	
	//flag = 1 新增成功 flag = 0 新增失敗
	BYTE_4 flag = 0;
	
	printf ("請輸入好友ID號：");
	scanf ("%d", &node->id);

	printf ("請輸入好友姓名：");
	scanf ("%s", node->name);
	
	printf ("請輸入好友手機號碼：");
	scanf ("%lld", &node->mobilephone);
	
	printf ("請輸入好友家庭住址：");
	scanf ("%s", node->homeaddress);
	
	printf ("請輸入好友公司電話：");
	scanf ("%lld", &node->businessnumber);
	
	node->next = NULL;
	
	//頭結點
	Node *tmp = ls->head;
	
	//作表示式時，取指標變數中存放的地址值
	while (tmp->next)
	{
		tmp = tmp->next;
	}

	tmp->next = node;
	
	flag = 1;

	// 清屏
	system("clear"); 
	
	if (1 == flag)
	{
		printf ("好友資訊新增成功！\n");
		// 程式睡眠1秒
		sleep(1);        
		system("clear"); 
	}
	else
	{
		printf ("好友資訊新增失敗！\n");
	}
	
	return TRUE;
}

//列表好友資訊
BOOL Display_Contact(List *ls)
{
	if (NULL == ls)
	{
		return ERROR;
	}
	
	// 清屏
	system("clear"); 

	//氣泡排序：按ID從小到大
	Sort(ls);
	
	printf("ID號\t姓名\t手機號碼\t\t家庭住址\t\t公司電話\n"); 

	Node *tmp = ls->head->next;
	
	while (tmp)
	{
		printf ("%-4d\t", tmp->id);
		printf ("%-4s\t", tmp->name);
		printf ("%-13lld\t\t", tmp->mobilephone);
		printf ("%-10s\t\t", tmp->homeaddress);
		printf ("%-13lld\n", tmp->businessnumber);
		
		tmp = tmp->next;
	}
}

//氣泡排序
BOOL Sort(List *ls)
{
    if((ls->head -> next == NULL) || (ls->head->next->next == NULL))
    {
        return ERROR;
    }

    Node *pre, *cur, *next, *end, *temp;
    Node *tmp = ls->head;
    end = NULL;
	
    //從連結串列頭開始將較大值往後沉
    while(tmp->next != end)
    {
        for(pre = tmp, cur = pre->next, next = cur->next; 
			next != end; 
			pre = pre->next, cur = cur->next, next = next->next)
        {
            //相鄰的節點，按id進行比較
            if(cur->id > next->id)
            {
                cur->next = next->next;
                pre->next = next;
                next->next = cur;
				
                temp = next;
                next = cur;
                cur = temp;
            }
        }
        end = cur;
    }
}

//搜尋好友:按姓名
BYTE_4 Search_Contact(List *ls)
{
	if (NULL == ls)
	{
		return -1;
	}
	
	//若搜尋的人不存在，flag = 1
	int flag = 0;
	
	// 清屏
	system("clear"); 
	BYTE_1 Name[10];
	printf ("請輸入您想查詢的好友的姓名：");
	scanf ("%s", Name);
	
	//tmp相當於頭結點
	Node *tmp = ls->head;
	
	while (tmp->next)
	{
		if (0 == strcmp(tmp->next->name, Name))
		{
			system("clear"); 
			
			printf ("您所搜尋的好友的資訊如下：\n");
			printf ("ID號：%d\n", tmp->next->id);
			printf ("姓名：%s\n", tmp->next->name);
			printf ("手機號碼：%lld\n", tmp->next->mobilephone);
			printf ("家庭住址：%s\n", tmp->next->homeaddress);
			printf ("公司電話：%lld\n", tmp->next->businessnumber);	
			
			return 0;
		}

		tmp = tmp->next;
	}
	
	system("clear"); 
			
	printf ("您所搜尋的姓名為 %s 的好友不存在！\n", Name);
	printf ("請再次輸入您想查詢的好友的姓名！\n");
	// 程式睡眠1秒
	sleep(1);
	
	return 1;
}

//刪除好友：按姓名
//姓名相同，再按ID刪除
BYTE_4 Delete_Contact(List *ls)
{
	if (NULL == ls)
	{
		return -1;
	}
	
	//統計姓名相同的人數
	BYTE_4 count = 0;
	BYTE_4 Id;
	
	BYTE_1 Name[10];
	system("clear");
	printf ("請輸入您想刪除的好友的姓名：");
	scanf ("%s", Name);
	
	//system("clear"); 
	Node *tmp = ls->head;
	
	//初始：頭結點中存的地址值
	while (tmp->next)
	{
		if (0 == strcmp(tmp->next->name, Name))
		{
			count++;	
		}

		tmp = tmp->next;
	}

	//tmp回位
	tmp = ls->head;

	if (0 == count)
	{
		system("clear"); 
			
		printf ("您所刪除的姓名為 %s 的好友不存在！\n", Name);
		printf ("請再次輸入您想刪除的好友的姓名！\n");
		sleep(1);
		
		return 1;
	}
	
	//姓名不重複時，直接刪除！
	while (1 == count)
	{
		while (tmp->next)
		{
			if (0 == strcmp(tmp->next->name, Name))
			{
				Node *p = tmp->next;
				tmp->next = p->next;
				free(p);
				printf ("刪除成功！\n");
				
				return 0;
			}
		
			tmp = tmp->next;
		}
	}
	
	//姓名重複時,按ID刪除
	while(count > 1)
	{
		printf ("姓名為 %s 的好友共有 %d 人，其資訊如下：\n", Name, count);
		printf("ID號\t姓名\t手機號碼\t\t家庭住址\t\t公司電話\n");
		
		while (tmp->next)
		{
			if (0 == strcmp(tmp->next->name, Name))
			{
				printf ("%-4d\t", tmp->next->id);
				printf ("%-4s\t", tmp->next->name);
				printf ("%-13lld\t\t", tmp->next->mobilephone);
				printf ("%-10s\t\t", tmp->next->homeaddress);
				printf ("%-13lld\n", tmp->next->businessnumber);
			}
			
			tmp = tmp->next;
		}
		
		//tmp回位
		tmp = ls->head;
		printf ("請輸入您想刪除的好友的ID：");
		scanf ("%d", &Id);
		
		while (tmp->next)
		{
			if (tmp->next->id == Id)
			{
				Node *p = tmp->next;
				tmp->next = p->next;
				free(p);
				printf ("刪除成功！\n");
				
				return 0;
			}
		
			tmp = tmp->next;
		}	
	}
	
	return FALSE;
}

//銷燬	
void Destory(List *ls)
{
	if (NULL == ls)
	{
		return;
	}
	
	Node *tmp = ls->head;
	
	while (tmp->next)
	{
		Node *p = tmp->next;
		tmp->next = p->next;
		free(p);
	}
	
	free(ls->head);
	free(ls);
}

II、
在電子通訊錄/seq/include目錄下建立LinkList.h檔案

//LinkList.h

#ifndef _LINKLIST_H_
#define _LINKLIST_H_

//退出、增、顯、查、刪
enum {QUIT, ADD, DISPLAY, SEARCH, DELETE};
typedef enum {TRUE, FALSE, ERROR} BOOL;

typedef char BYTE_1;
typedef int BYTE_4;
typedef long long BYTE_8;

//每一個結點中應包含一個指標變數，用它來存放下一結點的地址
typedef struct _node
{
	//資料域
	BYTE_4 id;//ID號
	BYTE_1 name[10];//姓名
	BYTE_8 mobilephone;//手機號碼
	BYTE_1 homeaddress[20];//家庭住址
	BYTE_8 businessnumber;//公司電話
	//指標域
	struct _node *next;
}Node;

typedef  struct _list
{
	//頭節點
	Node *head;
}List;

//建立連結串列
List *CreateList(void);

//主介面的顯示
BOOL Menu(List *ls);

//新增好友資訊、尾插
BOOL Add_Contact(List *ls);

//列表好友資訊
BOOL Display_Contact(List *ls);

//氣泡排序
BOOL Sort(List *ls);

//搜尋好友:按姓名
BYTE_4 Search_Contact(List *ls);

//刪除好友：按姓名
BOOL Delete_Contact(List *ls);

//銷燬	
void Destory(List *ls);

#endif //_LINKLIST_H

III、
在“電子通訊錄”目錄下建立Makefile檔案

src1 = $(wildcard ./src/*.c) 	
obj1 = $(patsubst ./src/%.c, ./obj/%.o, $(src1))  
	
target = ./bin/a.out
all:$(target)
	
$(target):$(obj1)
	gcc $(^) -o $(@)  

$(obj1):./obj/%.o:./src/%.c	
	gcc -c $(^) -I ./include -o $(@) -g

.PHONY:clean all
clean:
	-rm -rf $(target) $(obj1)

3、測試結果
略

相關推薦

資料結構——用單鏈表實現通訊錄

1、功能要求 製作一個電子通訊錄，通過該通訊錄能存入好友 ID 號、姓名（英文）、手機號碼、家庭住址、公司電話。 I、 主介面：主要顯示軟體功能 A) 新增好友資訊。 B) 列表好友資訊。（包含排序功能） C) 搜尋好友 D) 刪除好友 II、新增好友： 使用者輸入 “1” 命令後，讓使用者

資料結構---用順序表實現棧的基本操作

順序表實現棧    順序棧：棧的順序儲存結構,是利用一組地址連續的儲存單元依次存放自棧底到棧頂的資料元素,同時附設指標top指示棧頂元素在順序 棧中的位置。    棧在資料結構中也是一個比較重要的結構，它有一個重要的特性是：先進後出。先入棧的元素最後出棧。具

用單鏈表實現通訊錄

/********************************************************************************************************************************* File N

資料結構(Java)：用單鏈表實現多項式相加

要求： 1.已知有兩個多項式Pn(x)和Qm(x),並且在Pn(x)和Qm(x)中指數相差很多,設計演算法，求Pn(x)+Qm(x) 2.進行加法運算時不重新開闢儲存空間。 //定義節點類 class Node{ public int coef;//係數 p

【資料結構】單鏈表的實現

單鏈表是線性錶鏈式儲存的一種形式，其中的結點一般含有兩個域，一個是存放資料資訊的info域，另一個是指向該結點後繼結點存放地址的指標next域。一個單鏈表必須要有一個首指標指向連結串列中的第一個結點。 單鏈表要掌握以下幾種操作： 1、建立一個空的單鏈表。 2、輸出單鏈表

【資料結構】單鏈表（無頭單向非迴圈連結串列）各個介面的實現

順序表存在的問題： 中間/頭部的插入刪除，時間複雜度為O(N) 增容需要申請新空間，拷貝資料，釋放舊空間。會有不小的消耗 增容一般是呈2倍的增長，勢必會有一定的空間浪費。 例如當前容量為100，滿了以後增容到200，如果再繼續插入了5個數據，後面沒有資料插入了,

關於資料結構之單鏈表的C++實現

1、連結串列List的基本單元是節點Node，因此想要操作方便，就必須為每一步打好基礎，Node的基本結構如下： class Node { public: int data; Node *next; Node(int da=0,Node *p=NULL) { t

資料結構C++單鏈表的實現

前言：之前看過這方面的知識，但是因為用得少，所以也忘記了。因為現在的工作經常要看原始碼，而原始碼裡面經常也會有資料結構裡面的知識，比如說，handler 相關的訊息出隊和入隊。所以打算寫個一系列的文章幫助自己加深印象。 一、單鏈表介紹 單鏈表的每一個節點由資

【資料結構】單鏈表的實現與基本操作C++

最近在複習資料結構，自己用C++寫了單鏈表這一塊的一些程式碼。 以下是帶頭結點單鏈表的建立和查詢等的程式碼。 #include <iostream> using namespace std; //單鏈表 struct LNode{ int data; st

資料結構之單鏈表（C++實現）

很早前就想用C++來實現那些常用的資料結構。 今天就算是個開端把。還是那句話，看的再多不如自己動手寫一遍。 按照自己的思路寫。首先你得熟悉那種結構的特點，然後才能談實現。  連結串列是一種很常用的資料結構。支援在任意地方對資料進行增刪改查。 但是不支援隨機訪問。所以複雜度

資料結構：單鏈表的實現與Joseph環

實驗目的：建立一個單鏈表 編制一個演示單鏈表插入、刪除、查詢等操作的程式 2．需求分析 本程式用C++編寫，完成單鏈表的生成，任意位置的插入、刪除，以及確定某一元素在單鏈表中的位置。 ① 輸入的形式和輸入值的範圍：插入元素時需要輸入插入的位置和元素的值；刪除元素時輸入刪除

資料結構中單鏈表的實現+單鏈表的C語言實現原始碼

線性表（List）：零個或多個數據元素的有限序列。線性表的抽象資料型別。 線性表的順序儲存： 優點：無須為表示表中元素的邏輯關係而額外的儲存空間，可以快速的取表中任意位置的元素。 缺點：插入和刪除操作需要轉移大量元素，線性表的長度較大時，難以確定儲存空間的容量， 造成儲存空

用單鏈表實現棧 Push,Pop時間為O(1)

pri 時間 int 實現一個棧 我們 來看 一個棧 list() linked 用單鏈表實現一個棧，要求Push Pop的運行時間為O(1)，來自《算法導論》習題10.2-2。 因為Push和Pop操作伴隨著棧頂元素的插入和刪除，所以，這個問題的本質是：在單鏈表的哪個位

資料結構之單鏈表插入刪除操作

#include<iostream> using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode; void createListR(LNode *C, int a[], int n

C 資料結構中單鏈表基本操作

C中的typedef C中的typedef關鍵字作用是為一種資料型別定義一個新名字，這樣做的目的有兩個，一是給變數定義一個易記且意義明確的新名字，如： typedef unsigned char BYTE; 把unsigned char型別自命名為BYTE。另一個目的是

重學資料結構(一)單鏈表

最近在重新學習資料結構，特此記錄學習過程，碼農再次上線 關於單鏈表的一些基本操作，以下為基本思路程式碼 首先看一張直觀圖 連結串列的結構體定義如下(為簡便，這裡的ElemType採用int)： //單鏈表 typedef struct LNode {

C#資料結構之單鏈表(LinkList)例項詳解

本文例項講述了C#資料結構之單鏈表(LinkList)實現方法。分享給大家供大家參考，具體如下： 這裡我們來看下“單鏈表(LinkList)”。在上一篇《C#資料結構之順序表(SeqList)例項詳解》的最後，我們指出了：順序表要求開闢一組連續的記憶體空間，而且插入/刪除元素時，為了保證元素的順序

實驗三：用單鏈表實現基本的學生管理系統

實驗目的：鞏固線性表的資料的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。 實驗內容：建立一個由n個學生成績的線性表，n的大小由自己確定，每個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。 源程式： # ifndef LinkLis

演算法與資料結構之單鏈表

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！        

用單鏈表實現學生管理

《資料結構》實驗二：                 線性表綜合實驗 一．實驗目的