2. 程式人生 > >連結串列儲存員工資訊

連結串列儲存員工資訊

阿新 • • 發佈：2019-02-03

1、場景： HR需要做⼀個員工管理，每當新員工入職，他需要新建該員工的資料，將其新增到員工管理資料庫中，隨後老闆向HR瞭解該員工詳細資訊時， HR要能從系統中調出資料供老闆查閱。此外，如果有員工離職， HR為其辦理離職⼿續後要將他的資料從系統中刪除。
2、員工資料包括：工號（不超過16個字元）、姓名、性別、年齡、崗位名稱。
3、實現上述場景。並支援按照工號或姓名查詢員工資訊。
4、本次作業主要考察佇列的使用，無需實現外部動態新增、刪除、查詢員工。各位同學可在程式碼中使用全域性變數定義一組員工資料，然後實現新增、查詢和刪除。請使用printf將每一步結果打印出來。
5、使用C語言程式設計，並在linux下編譯和執行。請使用gdb除錯你的程式。

6、給定以下結構定義：

typedefstruct __node__ NODE;

struct__node__

{

    NODE *next;

    NODE *prev;

}

Typedefstruct

{

    NODE head;

} DLIST;

程式碼如下：

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


#define  POSITION_LEN       (int)64  
#define  USER_NAME_LEN      (int)32
#define  WORK_NUMBER_LEN    (int)32
#define  SEX_LEN            (int)32


typedef struct __node__ NODE;
struct __node__
{
NODE *next;
NODE *prev;
};
typedef struct
{
NODE head;
} DLIST;


/*定義員工資訊資料結構*/
typedef struct member_info
{
NODE *addr;
char WorkNumber[WORK_NUMBER_LEN];
char Name[USER_NAME_LEN];
char Position[POSITION_LEN];
char Sex[SEX_LEN];
int  Age;


}T_member_info;


/*待錄入員工資訊*/
T_member_info g_CompanyMember1 = {NULL,"z110","Zhang","SoftWare_Engineer","MAN",25 };
T_member_info g_CompanyMember2 = {NULL,"z112","Zhao","SoftWare_Engineer","WOMAN",28 };
T_member_info g_CompanyMember3 = {NULL,"s115","Song","SoftWare_Engineer","Man",22 };
T_member_info g_CompanyMember4 = {NULL,"w113","Wang","SoftWare_Engineer","WOMAN",21 };
T_member_info g_CompanyMember5 = {NULL,"l111","Liu","SoftWare_Engineer","WOMAN",25 };
T_member_info g_CompanyMember6 = {NULL,"l117","Li","SoftWare_Engineer","Man",24 };
T_member_info g_CompanyMember7 = {NULL,"g116","Guo","SoftWare_Engineer","WOMAN",26 };
T_member_info g_CompanyMember8 = {NULL,"y114","Yang","SoftWare_Engineer","Man",27 };




DLIST CompanyMemList;


void MemInfoPrintf(NODE *listPoint)   /*員工資訊列印*/
{


T_member_info *memInfo;
memInfo = (T_member_info*)(listPoint);
printf("%s ", memInfo->WorkNumber);
printf("%s ", memInfo->Name);
printf("%s ", memInfo->Position);
printf("%s ", memInfo->Sex);
printf("%d\n", memInfo->Age);
}
void MemListInit()  /*員工資訊表初始化*/
{
CompanyMemList.head.next = NULL;   
CompanyMemList.head.prev = NULL;
}
T_member_info *nodeCreat(T_member_info *memAddr)  /*建立連結串列節點*/
{
T_member_info *p;
p = (T_member_info *)malloc(sizeof(T_member_info));
//p->addr = memAddr->addr;
p->Age = memAddr->Age;
strncpy(p->Name,memAddr->Name,(strlen(memAddr->Name)+1));
strncpy(p->WorkNumber,memAddr->WorkNumber,(strlen(memAddr->WorkNumber) + 1));
strncpy(p->Position, memAddr->Position, (strlen(memAddr->Position) + 1));
strncpy(p->Sex, memAddr->Sex, (strlen(memAddr->Sex) + 1));
return p;
}
void MemInfoAdd(T_member_info *memAddr)  /*新增員工資訊*/
{
NODE *p=NULL;
p = CompanyMemList.head.next;

/*連結串列為空則在表頭新增成員*/
if (NULL==p)  
{
CompanyMemList.head.next =(NODE*)memAddr;
p = CompanyMemList.head.next;
p->next = NULL;
}
else
{
while (NULL!=p->next)
{
p = p->next; 
}
p->next = (NODE*)memAddr;
 p = p->next;
 p->next = NULL;
}
}


void memInfoQuery(char*name, char*workNum) /*根據工號或姓名查詢員工資訊*/
{
NODE *p = NULL;
p = CompanyMemList.head.next;
T_member_info *memInfo;
int findFlag;
findFlag = 0;
while((NULL != p) && (0 == findFlag))
{
memInfo = (T_member_info*)(p);
if (NULL != name)  /* 姓名不為空則以名字進行查詢*/
{
if ((0 != strcmp(memInfo->Name, name)))
{
  p = p->next;
}
else
{ 
printf("The Found MemInfo:");
printf("%s ", memInfo->Name);
printf("%s ", memInfo->WorkNumber);
printf("%s ", memInfo->Position);
printf("%d\n", memInfo->Age);
findFlag = 1;
return;
}
}
else if (NULL != workNum) /*姓名為空，工號不為空,則以工號進行查詢*/
{
if ((0 != strcmp(memInfo->WorkNumber, workNum)))
{
p = p->next;
}
else
{
                printf("--------------------------------------------\n");
printf("The Found MemInfo:\n");
printf("%s ", memInfo->Name);
printf("%s ", memInfo->WorkNumber);
printf("%s ", memInfo->Position);
printf("%s ", memInfo->Sex);
printf("%d\n", memInfo->Age);
findFlag = 1;
return;
}
}
}
if ((NULL==p) &&(0==findFlag))  /*未查詢到員工資訊*/
   {
  printf("Not Find the Member!!\n");
   }
}


void MemInfoDel(char*name, char*workNum) /*根據輸入的工號或姓名刪除員工資訊*/
{
NODE *p,*q;
p = NULL;
q = NULL;
int delFlag=0;
p = CompanyMemList.head.next;
T_member_info *memInfo,*nextMeminfo;


while ((NULL != p) && (0 == delFlag))
{
q = p->next;
memInfo = (T_member_info*)(p);
nextMeminfo = (T_member_info*)(q);
if (NULL!=q)  /*連結串列中有一個以上成員*/
 {
  if (NULL != name)  /* 姓名不為空則以名字進行查詢*/
    {
                  if ((0 == strcmp(memInfo->Name, name)))  /*刪除的成員為連結串列表頭成員*/
     {
    CompanyMemList.head.next=p->next;
    free(p);   /*刪除的成員*/
    p = CompanyMemList.head.next;
                     delFlag = 1; /*將刪除標誌位置一*/
                     printf("--------------------------------------------\n");
                     printf("Have already delete the:%s\n",memInfo->Name);
                     return;
     }
    else if ((0 != strcmp(memInfo->Name, name)) && (0 == strcmp(nextMeminfo->Name, name)))
     {
    p->next = q->next;
    free(nextMeminfo);
    delFlag = 1;
                     printf("--------------------------------------------\n");
                     printf("Have already delete the:%s\n",nextMeminfo->Name);
    return;
     }
else
 {
p = p->next;
 }
  
    }
 else if (NULL != workNum) /*姓名為空，工號不為空,則以工號進行查詢*/
    {
                  if ((0 == strcmp(memInfo->WorkNumber, workNum)))
        {
CompanyMemList.head.next = p->next;
free(p);
p = CompanyMemList.head.next;
        }
else if ((0 != strcmp(memInfo->WorkNumber, workNum)) && (0 == strcmp(nextMeminfo->WorkNumber, workNum)))
    {
p->next = q->next;
free(nextMeminfo);
delFlag =1;
               printf("--------------------------------------------\n");
   printf("Have already delete the:%s\n",nextMeminfo->Name);  
               return;
    }
else
{
p = p->next;
}
     }
 }
 else if ((NULL ==q) && (0 == delFlag))  /*連結串列中只有一個成員*/
 {
      if ((0 == strcmp(memInfo->Name, name)))  /*刪除的成員為連結串列表頭成員*/
     {
    CompanyMemList.head.next=p->next;
    free(p);   /*刪除的成員*/
    p = CompanyMemList.head.next;
                     delFlag = 1; /*將刪除標誌位置1*/
                     printf("--------------------------------------------\n");
                     printf("Have already delete the:%s\n",memInfo->Name);
                     return;
 }
  else
        {
        printf("Have No This Member!!\n");
         return;
      }
 }
}
}


void main()
{

MemListInit();
T_member_info *memNode=NULL; 
     /*新增成員資訊*/
memNode = nodeCreat(&g_CompanyMember1);
MemInfoAdd(memNode);
memNode = nodeCreat(&g_CompanyMember2);
 MemInfoAdd(memNode);
memNode = nodeCreat(&g_CompanyMember6);
MemInfoAdd(memNode);
memNode = nodeCreat(&g_CompanyMember7);
MemInfoAdd(memNode);


NODE *p = NULL;
p = CompanyMemList.head.next;
      /*列印當前員工資訊列表*/
printf("--------------------------------------------\n");
printf("Current Member List:\n");
while (NULL != p)
 {
 MemInfoPrintf(p);
p = p->next;
}
     memInfoQuery(NULL,"l117");/*用工號查詢成員*/

    /*刪除成員Zhang*/
MemInfoDel("Zhang", NULL);

    /*列印刪除操作後員工資訊列表*/
printf("-------------------------------------------\n");
printf("The Member List after Deleting Operation:\n");
p = CompanyMemList.head.next;
while (NULL != p)
{
MemInfoPrintf(p);
p = p->next;
}
     printf("--------------------------------------------\n");
}









相關推薦

連結串列儲存員工資訊

1、場景： HR需要做⼀個員工管理，每當新員工入職，他需要新建該員工的資料，將其新增到員工管理資料庫中，隨後老闆向HR瞭解該員工詳細資訊時， HR要能從系統中調出資料供老闆查閱。此外，如果有員工離職， HR為其辦理離職⼿續後要將他的資料從系統中刪除。 2、員工資料包括：工

用連結串列儲存學生資訊然後排序輸出

題目：4.建立一個連結串列，每個結點包括：學號，姓名，年齡，性別。要求輸入3個人的資訊，將他們按照年齡正序/逆序排序輸出他們的資訊。 下面是程式碼： 結構體模組： typedef struct Student{ long num; char name[8]

連結串列實現學生資訊表(含輸入、輸出、計算表長、查詢、插入、刪除等功能)

連結串列實現學生資訊表(含輸入、輸出、計算表長、查詢、插入、刪除等功能) #include <stdio.h> #include <stdlib.h> void menu() { printf("make your choice \n"); pr

二叉樹的二叉連結串列儲存

節點形態： 實現： /****************************************** 二叉樹的二叉連結串列儲存 by Rowandjj 2014/5/18 ****************************************

二叉樹採用二叉連結串列儲存，複製二叉樹的演算法（樹的應用）

二叉樹採用二叉連結串列儲存，試寫出複製一棵二叉樹的演算法。 話不多說上程式碼： #include<stdio.h> #include<stdlib.h> typedef struct BiTnode   {   &

用二叉連結串列儲存的二叉樹進行先序、中序和後序遍歷的演算法

用二叉樹連結串列作為儲存結構，完成二叉樹的建立，先序、中序和後序以及按層次遍歷的操作，求所有葉子及結點總數的操作 #include<iostream>   #include<cstdio>   #include<stdlib.h&

連結串列實現學生資訊表

#include <stdio.h> #include <stdlib.h> void menu() { printf("make your choice \n"); printf("1:input the inform

使用java實現二叉樹的三叉連結串列儲存

        二叉連結串列和三叉連結串列實現二叉樹的儲存不同之處在於，三叉連結串列中的每一個結點多了一個指向父節點的區域，其他的地方和二叉連結串列沒有什麼區別，實現的思路和二叉連結串列一致，這裡就不再贅述了，詳情可以看上一篇二叉連結串列實現二叉樹儲存。直接上程式碼，不多BB

二叉樹-連結串列儲存結構及其簡單演算法

適用於層次結構的資料（大部分演算法用遞迴思想） #include <stdio.h> #define Max 100 結構體 typedef struct TNode{ int data; struct Node * lchild;//左孩子結點

[Leetcode #2]Add Two Numbers 連結串列儲存的兩個正數相加

原題地址：https://leetcode.com/articles/add-two-numbers/ 題目要求是：以連結串列形式儲存數字，低位在前，完成兩個數相加。例如342表示為2->4->3，465表示為5->6->4，兩個數相加的結果是807

演算法：實現連結串列儲存的迴文字串判斷

題目：如何判斷一個單鏈表結構的字串是否是迴文字串。例如，“123454321”，返回“yes”；“12345”，返回“false” 可執行程式碼：isPalindrome.cpp #include&l

資料結構——c語言描述 第五章（3）十字連結串列儲存稀疏矩陣

這段時間在看c++primer，深切的體會到了c++是多麼複雜的一門語言，但是在c++中又包含著c語言所不擁有的很多特性，不說那麼多了，等我囫圇吞棗地把它看完我應該要開始更新c++的部落格了，當然這本書我是會更新完的，哈哈。 第五章的最後一個內容，用十字連結串列儲存係數矩陣

單鏈表定義-(線性表的連結串列儲存結構)

線性表分為:順序儲存結構和連儲存結構 順序儲存結構的優點:     1.空間利用率高,幾乎不需要額外的空間開銷.     2.資料的邏輯結構和物理結構完全一致.     3.結點地址計算的時間和線性表的規模大小無關.     4.可以用一維陣列實現儲存. 但是有兩個致命的缺

矩陣的壓縮儲存(稀疏矩陣的十字連結串列儲存、稀疏矩陣的三元組行邏輯連結的順序表儲存表示、稀疏矩陣的三元組順序表儲存表示)

// c5-2.h 稀疏矩陣的三元組順序表儲存表示(見圖5.4) #define MAX_SIZE 100 // 非零元個數的最大值 struct Triple { int i,j; // 行下標,列下標 ElemType e; // 非零元素值 }; struct T

c語言實現二叉樹的基本操作--二叉連結串列儲存

利用二叉連結串列儲存，並且利用遞迴的方法實現二叉樹的遍歷（前序遍歷、中序遍歷和後續遍歷）操作。 c語言具體實現程式碼如下： #include<stdio.h> #include<stdlib.h> #include<malloc.h>

用鄰接連結串列儲存無向圖和有向圖

上一篇文章我們說到用鄰接矩陣儲存有向圖和無向圖，這種方法的有點是很直觀的知道點與點之間的關係，查詢的複雜度是為O（1）。但是這種儲存方式同時存在著佔用較多儲存空間的問題， 鄰接矩陣儲存很好理解，但是，有時候太浪費空間了，特別是對於頂點數多，但是關聯關係少的圖。 舉個極端

（1）建立二叉樹的二叉連結串列。 （2）寫出對用二叉連結串列儲存的二叉樹進行先序、中序和後序遍歷的遞迴和非遞迴演算法。 （3）寫出對用二叉連結串列儲存的二叉樹進行層次遍歷演算法。 （4）求二叉樹的所有葉子及結點總數。

（1）建立二叉樹的二叉連結串列。 （2）寫出對用二叉連結串列儲存的二叉樹進行先序、中序和後序遍歷的遞迴和非遞迴演算法。 （3）寫出對用二叉連結串列儲存的二叉樹進行層次遍歷演算法。（4）求二叉樹的所有葉子及結點總數。 include<stdio.h> #inclu

圖的十字連結串列儲存結構

圖的儲存不外乎一個記錄圖中頂點的陣列,一個表示弧的結構.十字連結串列的表示如下: typedef char Graph_style; typedef struct Graph_node{ //弧結點 int itail; //該弧的尾頂點所在頂點陣列中的位置 st

HashMap實現原理，利用陣列和連結串列儲存元素

陣列：儲存區間連續，佔用記憶體嚴重，定址容易，插入刪除困難 連結串列：儲存區間離散，佔用記憶體比較寬鬆，定址困難，插入刪除容易 hashmap綜合應用了這兩種資料結構，實現了定址容易，插入刪除也容易 HashMap結構示意圖： 實現原理：用一個數組來儲存元素，但是這

NOJ-建立二叉樹的二叉連結串列儲存結構-西工大資料結構

    今天上課講完二叉樹的第一節之後，回到宿舍就把二叉樹的第一道題做了。如有錯誤，請務必指正。    題目如下：    分析一下題目，就是用遞迴建立一個二叉樹，在按照先序遍歷輸出。這裡我採用的方法是每次讀入兩個資料，當第一個資料是字母，若第二個資料是‘（’，說明這個根有左支