快捷導(dǎo)航

C語(yǔ)言之單向鏈表詳解及實(shí)例代碼

更新時(shí)間：2016年09月19日 17:35:23 作者：黃杉

這篇文章主要介紹了C語(yǔ)言之單向鏈表的相關(guān)資料,及實(shí)例代碼，幫助大家學(xué)習(xí)參考，,需要的朋友可以參考下

1，單向鏈簡(jiǎn)潔。

單向鏈表（單鏈表）是鏈表的一種，其特點(diǎn)是鏈表的鏈接方向是單向的，對(duì)鏈表的訪問(wèn)要通過(guò)順序讀取從頭部開(kāi)始；鏈表是使用指針進(jìn)行構(gòu)造的列表；又稱為結(jié)點(diǎn)列表，因?yàn)殒湵硎怯梢粋€(gè)個(gè)結(jié)點(diǎn)組裝起來(lái)的；其中每個(gè)結(jié)點(diǎn)都有指針成員變量指列表中的下一個(gè)結(jié)點(diǎn)；列表是由結(jié)點(diǎn)構(gòu)成，由head指針指向第一個(gè)成為表頭的結(jié)點(diǎn)而終止于最后一個(gè)指向nuLL的指針；

2，例子要求：

根據(jù)示例代碼中的例子，完成單向鏈表(single linked list)中的以字符串為數(shù)據(jù)的鏈表的插入、刪除以及查找，并支持單向鏈表的反轉(zhuǎn)；

3，代碼實(shí)現(xiàn)。

#include <stdio.h>
#include <math.h>
#include <cstring>
#include <memory.h>
#include <malloc.h>


//節(jié)點(diǎn)的定義
typedef struct Node {
 void *data; //數(shù)據(jù)域 //鏈域
 struct Node *next;
} NodeStruct, *pNode;


pNode head = NULL;

 


typedef char (*pCompareFunc)(void *a, void *b);
typedef void* (*pChar)(void *p);


// 字符串判斷
int str_compare(void *a, void *b) {
 char *pa = (char*)a;
 char *pb = (char*)b;
 return strcmp(pa , pb);
}


// 分配一個(gè)節(jié)點(diǎn)
pNode allocate_node(void *data, pChar char_func) {
 pNode node = allocate();
 node->data = char_func(data);
 return node;
}


// 創(chuàng)建節(jié)點(diǎn)
pNode allocate() {
 void *p = malloc(sizeof(NodeStruct));
 pNode node = (pNode)p;
 node->next = NULL;
 node->data = NULL;
 return node;
}


// 添加一個(gè)節(jié)點(diǎn)
void insertNode(pNode node){
 if (head == null){
  head=node;
  }
  else {
  node->next = head;
  head = node;
  }
}


void* char_char(void *p) {
 char* pa = (char*)malloc(sizeof(char));
 memcpy(pa, p, sizeof(char));
 return pa;
}


// 初始化節(jié)點(diǎn)
pNode allocate_node(void *data, pChar char_func) {
 pNode node = allocate();
 node->data = char_func(data);
 return node;
}

 
 

 

 


// 釋放資源
void free_list(pNode node) {
 pNode next = node;


 while (next != NULL) {
  if (next->data != NULL)
   free(next->data);
  pNode temp = next;
  next = next->next;
  free(temp);
 }
}


// 1.1 添加一個(gè)節(jié)點(diǎn)
void insert(pNode node) {
 if (head == NULL)
  head = node;
 else {
  node->next = head;
  head = node;
 }
}


//1.2查找
int str_search(void* data,pCompareFunc compare){
 pNode next = head;
 pNode prev = NULL;
 while (next != NULL ) {
  if (compare(data, next->data) == 0) {
   // 如果查找到了，就退出返回1
   return 1;
   break;
  }
  prev = next;
  next = next->next;
 }
 // 如果一直查找不到，就返回0
 return 0;
}


// 1.3刪除節(jié)點(diǎn)
void remove(void* data,pCompareFunc compare) {
 pNode next = head;
 pNode prev = NULL;
 while (next != NULL) {


  if (compare(data, next->data) == 0) {
   if (prev == NULL) {
    head = next->next;
    next->next = NULL;
    free_list(next);
   } else {
    prev->next = next->next;
    next->next = NULL;
    free_list(next);
   }
   break;
  }
  prev = next;
  next = next->next;
 }


}


//1.4反轉(zhuǎn)
void invert_order()
{
  node *This,*prev;
  p=head.next;
  This=NULL;
  while(p) {
    prev=This;
    This=p;
    p=p->next;
    This->next=prev;


  }
  head.next=This;
}

 

 

 


void main(){
 // 1單向鏈表
 char a1[] = 'aaa1';
 char a2[] = 'aaa2';
 char a3[] = 'aaa3';
 // 1.1添加
 insertNode(allocate_node(a1, init_char));
 insertNode(allocate_node(a2, init_char));
 insertNode(allocate_node(a3, init_char));
 // 1.2查找
 int flag = 0;
 flag = str_search(&a2,str_compare);
 // 1.3刪除
 remove(&a2,str_compare);
 // 1.4反轉(zhuǎn)
  invert_order();


}

以上就是對(duì) C語(yǔ)言單向聯(lián)表的資料整理，后續(xù)繼續(xù)補(bǔ)充相關(guān)資料,謝謝大家對(duì)本站的支持！

您可能感興趣的文章: