最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)鏈表的實(shí)例（十九種操作）

 更新時(shí)間：2017年07月17日 09:59:49   投稿：lqh  
這篇文章主要介紹了C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)鏈表的實(shí)例（十九種操作）的相關(guān)資料,需要的朋友可以參考下

C語(yǔ)言 數(shù)據(jù)結(jié)構(gòu)鏈表的實(shí)例（十九種操作）

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*************************************************************************************/
/* 第一版博主 原文地址 http://www.cnblogs.com/renyuan/archive/2013/05/21/3091506.html */
/* 第二版博主 原文地址 http://www.cnblogs.com/wireless-dragon/p/5170565.html */
/* 2.創(chuàng)建線性表，此函數(shù)輸入不為正時(shí)終止讀取數(shù)據(jù)*/
/* 3.打印鏈表，鏈表的遍歷 */
/* 4.查詢鏈表結(jié)點(diǎn)數(shù)并返回長(zhǎng)度 */
/* 5.檢查單鏈表是否為空 */
/* 6.將線性表進(jìn)行冒泡排序 */
/* 7.查找單鏈表中第n個(gè)結(jié)點(diǎn)中的元素 */
/* 8.從單鏈表中查找具有給定值number的第一個(gè)元素，返回該結(jié)點(diǎn)的地址 */
/* 9.把單鏈表中第n個(gè)結(jié)點(diǎn)的值修改為number的值 */
/* 10.向單鏈表的表頭插入一個(gè)元素 */
/* 11.向單鏈表的末尾添加一個(gè)元素 */
/* 12.向單鏈表中第n個(gè)結(jié)點(diǎn)位置插入元素為x的結(jié)點(diǎn) */
/* 13.向有序單鏈表中插入元素x結(jié)點(diǎn)，使得插入后仍然有序 */
/* 14.從單鏈表中刪除表頭結(jié)點(diǎn) */
/* 15.從單鏈表中刪除表尾結(jié)點(diǎn) */
/* 16.從單鏈表中刪除第n個(gè)結(jié)點(diǎn) */
/* 17.從單鏈表中刪除值為x的第一個(gè)結(jié)點(diǎn) */
/* 18.交換2個(gè)元素的位置 */
/* 19.刪除列表 */
/*************************************************************************************/
typedef int elemType;
typedef struct NODE
{
  elemType element;
  struct NODE *next;
} Node;
/* 2.創(chuàng)建線性表，此函數(shù)輸入不為正時(shí)終止讀取數(shù)據(jù)*/
void creatList(Node **pHead)
{
  printf("Please enter the list:\n");
  Node *p1, *p2;
  p1 = p2 = (Node *)malloc(sizeof(Node));
  if (p1 == NULL || p2 == NULL)
    exit(0);
  memset(p1, 0, sizeof(Node));
  scanf("%d", &p1->element);
  p1->next = NULL;
  while(p1->element > 0)
  {
    if (*pHead == NULL)
      (*pHead) = p1;
    else
      p2->next = p1;
    p2 = p1;
    p1 = (Node *)malloc(sizeof(Node));
    if (p1 == NULL)
      exit(0);
    memset(p1, 0, sizeof(Node));
    scanf("%d", &p1->element);
    p1->next = NULL;
  }
}
/* 3.打印鏈表，鏈表的遍歷 */
void printList(Node *pHead)
{
  if (NULL == pHead)
    printf("The list is empty\n");
  else
    while(NULL != pHead)
    {
      printf("%d ", pHead->element);
      pHead = pHead->next;
    }
  printf("\n");
}
/* 4.查詢鏈表結(jié)點(diǎn)數(shù)并返回長(zhǎng)度 */
int sizeList(Node *pHead)
{
  int size = 0;
  while(pHead != NULL)
  {
    size ++;
    pHead = pHead->next;
  }
  return size;
}
/* 5. 檢查單鏈表是否為空 */
void isEmptyList(Node *pHead)
{
  if (pHead == NULL)
  {
    printf("The list is empty\n");
    exit(0);
  }
}
/* 7.查找單鏈表中第n個(gè)結(jié)點(diǎn)中的元素 */
void getElement(Node *pHead, int num)
{
  for (int i = 1; i < num; ++i)
    pHead = pHead->next;
  printf("The value of the %dth element is:%d\n", num, pHead->element);
}
/* 8.從單鏈表中查找具有給定值number的第一個(gè)元素，返回該結(jié)點(diǎn)的地址 */
int getElemAddr(Node *pHead, int number)
{
  int i = 1;
  while(pHead != NULL)
  {
    if (pHead->element == number)
      return i;
    i++;
    pHead = pHead->next;
  }
  return 0;
}
/* 9.把單鏈表中第n個(gè)結(jié)點(diǎn)的值修改為number的值 */
void modifyElem(Node **pList, int addr, int number)
{
  Node *pHead; //在此處如果直接更改pList指向的話，主函數(shù)中調(diào)用printList就會(huì)從addr處開(kāi)始打印
  int i = 1;
  pHead = *pList;
  while(pHead != NULL)
  {
    if (i == addr)
      break;
    pHead = pHead->next;
    i++;
  }
  pHead->element = number;
}
/* 10.向單鏈表的表頭插入一個(gè)元素 */
void insertHeadList(Node **pHead)
{
  Node *p1;
  p1 = (Node *)malloc(sizeof(Node));
  if (p1 == NULL)
    exit(0);
  memset(p1, 0, sizeof(Node));
  printf("Please enter a number to be inserted:");
  scanf("%d", &p1->element);
  p1->next = (*pHead);// 此時(shí)pHead指向的是第一個(gè)結(jié)點(diǎn)(有數(shù)據(jù)域的)，所以新的結(jié)點(diǎn)要插入到頭結(jié)點(diǎn)前
  (*pHead) = p1; // pHead指向第一個(gè)結(jié)點(diǎn)
}
/* 11.向單鏈表的末尾添加一個(gè)元素 */
void insertLastList(Node **pHead, int n)
{
  Node *p1, *p2;
  p2 = (*pHead);
  int i;
  for (i = 1; i < n; ++i)
    p2 = p2->next;
  p1 = (Node *)malloc(sizeof(Node));
  if (p1 == NULL)
    exit(0);
  memset(p1, 0, sizeof(Node));
  printf("Please enter a number to be inserted:");
  scanf("%d", &p1->element);
  p1->next = NULL;
  p2->next = p1;
}
/* 12.向單鏈表中第n個(gè)結(jié)點(diǎn)位置插入元素為x的結(jié)點(diǎn) */
void isAddPos(Node **pHead, int length)
{
  Node *p1, *p2;
  int position, i;
  printf("Please enter the insert position:");
  scanf("%d", &position);
  if (position > length || position <= 0)
  {
    printf("Input error, the program ends\n");
    exit(0);
  }
  p1 = (Node *)malloc(sizeof(Node));
  p2 = (*pHead);
  if (p1 == NULL)
    exit(0);
  memset(p1, 0, sizeof(Node));
  printf("Please enter a number to be inserted:");
  scanf("%d", &p1->element);
  for (i = 1; i < position - 1; ++i)
    p2 = p2->next;
  p1->next = p2->next;
  p2->next = p1;
}
/* 6.將線性表進(jìn)行冒泡排序 */
void Arrange(Node **pHead, int length)
{
  Node *p1;
  p1 = (*pHead);
  int i, j, temp;
  for (i = length; i > 0; --i)
  {
    for(j = i - 1; j > 0; --j)
    {
      if ((p1->element) > (p1->next->element))
      {
        temp = p1->element;
        p1->element = p1->next->element;
        p1->next->element = temp;
      }
      p1 = p1->next;
    }
    p1 = (*pHead);
  }
}
int OrrderList(Node **pHead, int length)
{
  Node *p1, *p2;
  p1 = (*pHead);
  p2 = (Node *)malloc(sizeof(Node));
  if (p2 == NULL)
    exit(0);
  memset(p2, 0, sizeof(Node));
  printf("Enter the value of the element to be inserted:");
  scanf("%d", &p2->element);
  if (p2->element < p1->element)
  {
    p2->next = p1;
    (*pHead) = p2;
    return 1;
  }
  while(p1->next != NULL && p2->element > (p1->next->element))
    p1 = p1->next;
  if (p1->next == NULL)
  {
    p2->next = NULL;
    p1->next = p2;
    return 1;
  }
  else
  {
    p2->next = p1->next;
    p1->next = p2;
    return 1;
  }
}
/* 14.從單鏈表中刪除表頭結(jié)點(diǎn) */
void DelHeadList(Node **pHead)
{
  Node *p1;
  p1 = (*pHead);
  (*pHead) = (*pHead)->next;
  free(p1);
}
/* 15.從單鏈表中刪除表尾結(jié)點(diǎn) */
void DelLastList(Node **pHead)
{
  Node *p1, *p2;
  p1 = (*pHead);
  p2 = p1->next;
  while(p2->next != NULL)
  {
    p2 = p2->next;
    p1 = p1->next;
  }
  p1->next = NULL;
  free(p2);
}
/* 16.從單鏈表中刪除第n個(gè)結(jié)點(diǎn) */
void DelPos(Node **pHead, int length)
{
  int n, i;
  Node *p1, *p2;
  p1 = (*pHead);
  p2 = p1->next;
  printf("Please enter the serial number number to delete:");
  scanf("%d", &n);
  if (n < 1 || n > length)
    exit(0);
  for (i = 1; i < n - 1; ++i)
  {
    p2 = p2->next;
    p1 = p1->next;
  }
  p1->next = p2->next;
  free(p2);
}
/* 17.從單鏈表中刪除值為x的第一個(gè)結(jié)點(diǎn) */
int Delx(Node **pHead)
{
  Node *p1, *p2;
  p1 = (*pHead);
  p2 = p1->next;
  int number;
  printf("Please input is going to be deleted the value of x:");
  scanf("%d", &number);
  if (number == (*pHead)->element)
  {
    (*pHead) = (*pHead)->next;
    free(p1);
    return 1;
  }
  while(p2 != NULL)
  {
    if (p2->element == number)
    {
      break;
    }
    p2 = p2->next;
    p1 = p1->next;
  }
  if (p2 == NULL)
  {
    printf("X does not exist in the list\n");
    return 1;
  }
  else
  {
    p1->next = p2->next;
    free(p2);
    return 1;
  }
}
/* 18.交換2個(gè)元素的位置 */
void exchange2pos(Node **pHead, int length)
{
  Node *p1, *p2;
  int n1, n2, i, j, temp;
  printf("Please enter the first number:");
  scanf("%d", &n1);
  printf("Please enter the second number:");
  scanf("%d", &n2);
  if (n1 < 1 || n1 > length || n2 < 1 || n2 > length)
    exit(0);
  p1 = p2 = (*pHead);
  for (i = 1; i < n1; ++i)
  {
    p1 = p1->next;
  }
  for (j = 1; j < n2; ++j)
  {
    p2 = p2->next;
  }
  temp = p1->element;
  p1->element = p2->element;
  p2->element = temp;
}
/* 刪除列表 */
void clearList(Node **pHead)
{
  Node *p1;
  p1 = (*pHead);
  while(p1 != NULL)
  {
    p1 = p1->next;
    free((*pHead));
    (*pHead) = p1;
  }
}
int main(int argc, char const *argv[])
{
  /* 1.初始化線性表，即置單鏈表的表頭指針為空 */
  Node *pList = NULL;
  int length = 0, n, addr, number;
  /* 2.創(chuàng)建線性表，此函數(shù)輸入不為正時(shí)終止讀取數(shù)據(jù)*/
  printf("- - - - - - - - - 2 - - - - - - - -\n");
  creatList(&pList);
  /* 5. 檢查單鏈表是否為空 */
  isEmptyList(pList);
  printList(pList);
  /* 4.查詢鏈表結(jié)點(diǎn)數(shù)并返回長(zhǎng)度 */
  printf("- - - - - - - - - 4 - - - - - - - -\n");
  length = sizeList(pList);
  printf("the Node length is:%d\n", length);
  /* 7.查找單鏈表中第n個(gè)結(jié)點(diǎn)中的元素 */
  printf("- - - - - - - - - 7 - - - - - - - -\n");
  printf("Please input node number (n):");
  scanf("%d", &n);
  if (n > length || n < 1)
  {
    printf("N is not within the scope of\n");
    exit(0);
  }
  getElement(pList, n);
  /* 8.從單鏈表中查找具有給定值number的第一個(gè)元素，返回該結(jié)點(diǎn)的地址 */
  printf("- - - - - - - - - 8 - - - - - - - -\n");
  addr = 0;
  number;
  printf("Please enter to find element value (number):");
  scanf("%d", &number);
  addr = getElemAddr(pList, number);
  if (addr == 0)
    printf("List the element\n");
  else
    printf("The location of the number is:%d\n", addr);
  /* 9.把單鏈表中第n個(gè)結(jié)點(diǎn)的值修改為number的值 */
  printf("- - - - - - - - - 9 - - - - - - - -\n");
  addr = 0;
  number = 0;
  printf("Please input to replace the serial number (n):");
  scanf("%d", &addr);
  if (addr > length || addr < 0)
  {
    printf("N is not within the scope of\n");
    exit(0);
  }
  printf("Please input to replace the contents of the (number):");
  scanf("%d", &number);
  modifyElem(&pList, addr, number);
  printf("The revised list is:\n");
  printList(pList);
  /* 10.向單鏈表的表頭插入一個(gè)元素 */
  printf("- - - - - - - - - 10 - - - - - - - -\n");
  insertHeadList(&pList);
  printList(pList);
  /* 11.向單鏈表的末尾添加一個(gè)元素 */
  printf("- - - - - - - - - 11 - - - - - - - -\n");
  insertLastList(&pList, length);
  printList(pList);
  /* 12.向單鏈表中第n個(gè)結(jié)點(diǎn)位置插入元素值為x的結(jié)點(diǎn) */
  printf("- - - - - - - - - 12 - - - - - - - -\n");
  isAddPos(&pList, length);
  printList(pList);
  /* 6.將線性表進(jìn)行冒泡排序 */
  printf("- - - - - - - - - 6 - - - - - - - -\n");
  Arrange(&pList, length);
  printList(pList);
  /* 13.向有序單鏈表中插入元素x結(jié)點(diǎn)，使得插入后仍然有序 */
  printf("- - - - - - - - - 13 - - - - - - - -\n");
  OrrderList(&pList, length);
  printList(pList);
  /* 14.從單鏈表中刪除表頭結(jié)點(diǎn) */
  printf("- - - - - - - - - 14 - - - - - - - -\n");
  DelHeadList(&pList);
  printList(pList);
  /* 15.從單鏈表中刪除表尾結(jié)點(diǎn) */
  printf("- - - - - - - - - 15 - - - - - - - -\n");
  DelLastList(&pList);
  printList(pList);
  /* 16.從單鏈表中刪除第n個(gè)結(jié)點(diǎn) */
  printf("- - - - - - - - - 16 - - - - - - - -\n");
  DelPos(&pList, length);
  printList(pList);
  /* 17.從單鏈表中刪除值為x的第一個(gè)結(jié)點(diǎn) */
  printf("- - - - - - - - - 17 - - - - - - - -\n");
  Delx(&pList);
  printList(pList);
  /* 18.交換2個(gè)元素的位置 */
  printf("- - - - - - - - - 18 - - - - - - - -\n");
  exchange2pos(&pList, length);
  printList(pList);
  /* 19.刪除列表 */
  printf("- - - - - - - - - 19 - - - - - - - -\n");
  clearList(&pList);
  printList(pList);
  return 0;
}

以上就是C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)單鏈表的操作，所有基礎(chǔ)操作都包含在內(nèi)，很全面，本站對(duì)于數(shù)據(jù)結(jié)構(gòu)的文章還很多，希望大家搜索查閱，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！

相關(guān)文章

  • C++實(shí)現(xiàn)LeetCode(144.二叉樹(shù)的先序遍歷)

    C++實(shí)現(xiàn)LeetCode(144.二叉樹(shù)的先序遍歷)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(144.二叉樹(shù)的先序遍歷),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C?++迭代器iterator在string中使用方法介紹

    C?++迭代器iterator在string中使用方法介紹

    迭代器是一種檢查容器內(nèi)元素并遍歷元素的數(shù)據(jù)類(lèi)型。迭代器是一個(gè)變量，提供對(duì)一個(gè)容器中的對(duì)象的（間接）訪問(wèn)方法，并且定義了容器中對(duì)象的范圍。迭代器可以指向容器中的某個(gè)元素，通過(guò)迭代器就可以對(duì)非數(shù)組（存儲(chǔ)空間不連續(xù)）的數(shù)據(jù)結(jié)構(gòu)進(jìn)行遍歷
    2022-10-10
  • C++智能指針之shared_ptr詳解

    C++智能指針之shared_ptr詳解

    這篇文章主要為大家詳細(xì)介紹了C++智能指針之shared_ptr，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
    2022-03-03
  • C語(yǔ)言指針教程示例詳解

    C語(yǔ)言指針教程示例詳解

    這篇文章主要為大家介紹了C語(yǔ)言指針教程的示例詳解
    2022-02-02
  • 詳解C++ 引用

    詳解C++ 引用

    這篇文章主要介紹了C++ 引用的相關(guān)資料，文中示例代碼非常詳細(xì)，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
    2020-07-07
  • C++中strtok()函數(shù)的用法介紹

    C++中strtok()函數(shù)的用法介紹

    以下是對(duì)C++中strtok()函數(shù)的使用方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過(guò)來(lái)參考下
    2013-09-09
  • C++實(shí)現(xiàn)播放音頻的示例詳解

    C++實(shí)現(xiàn)播放音頻的示例詳解

    這篇文章主要為大家詳細(xì)介紹了C++如何利用第三方庫(kù)實(shí)現(xiàn)播放音頻的功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
    2024-01-01
  • C語(yǔ)言將音視頻時(shí)鐘同步封裝成通用模塊的方法

    C語(yǔ)言將音視頻時(shí)鐘同步封裝成通用模塊的方法

    視頻的時(shí)鐘基于視頻幀的時(shí)間戳，由于視頻是通過(guò)一定的幀率渲染的，采用直接讀取當(dāng)前時(shí)間戳的方式獲取時(shí)鐘會(huì)造成一定的誤差，精度不足，這篇文章主要介紹了c語(yǔ)言將音視頻時(shí)鐘同步封裝成通用模塊,需要的朋友可以參考下
    2022-09-09
  • 詳解如何用alpine鏡像做一個(gè)最小的鏡像并運(yùn)行c++程序

    詳解如何用alpine鏡像做一個(gè)最小的鏡像并運(yùn)行c++程序

    這篇文章主要介紹了詳解如何用alpine鏡像做一個(gè)最小的鏡像并運(yùn)行c++程序，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-10-10
  • C++ POSIX API超詳細(xì)分析

    C++ POSIX API超詳細(xì)分析

    這篇文章主要介紹了C++ POSIXAPI的使用方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧
    2022-11-11

最新評(píng)論

天津市| 雷山县| 株洲市| 驻马店市| 鄂托克前旗| 上蔡县| 互助| 淅川县| 金阳县| 重庆市| 宜兰县| 科技| 顺平县| 合作市| 汉中市| 雅安市| 汝南县| 安平县| 容城县| 大渡口区| 大城县| 白朗县| 阳西县| 新民市| 长顺县| 吉安县| 额尔古纳市| 翁牛特旗| 青海省| 麻江县| 清水河县| 邛崃市| 长宁区| 永德县| 土默特左旗| 盐津县| 裕民县| 如皋市| 武平县| 新余市| 安宁市|