單鏈表很全的例子，插入，刪除，，查詢，排序

阿新 • • 發佈：2019-01-08

單鏈表很全的例子，增加，刪除，排序，都有了

#include <stdio.h>
#include <stdlib.h>
typedefstruct node
{
int nDate;
struct node *pstnext;
}Node;
//連結串列輸出
void output(Node *head)
{
Node *p = head->pstnext;
while(NULL != p)
{
printf("%d ", p->nDate);
p = p->pstnext;
}
printf("\r\n");
}
//連結串列建立
Node* creat()
{
Node *head = NULL, *p = NULL, *s = NULL;
int Date = 0, cycle = 1;
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
printf("分配記憶體失敗\r\n");
return NULL;
}
head->pstnext = NULL;
p = head;
while(cycle)
{
printf("請輸入資料且當輸入資料為0時結束輸入\r\n");
scanf("%d", &Date);
if(0 != Date)
{
s = (Node*)malloc(sizeof(Node));
if(NULL == s)
{
printf("分配記憶體失敗\r\n");
return NULL;
}
s->nDate = Date;
p->pstnext = s;
p = s;
}
else
{
cycle = 0;
}
}
p->pstnext = NULL;
return(head);
}
//單鏈表測長
void length(Node *head)
{
Node *p = head->pstnext;
int j=0;
while(NULL != p)
{
p = p->pstnext;
j++;
}
printf("%d\r\n", j);
}
//連結串列按值查詢
void research_Date(Node *head, int date)
{
Node *p;
int n=1;
p = head->pstnext;
while(NULL != p && date != p->nDate)
{
p = p->pstnext;
++n;
}
if(NULL == p)
{
printf("連結串列中沒有找到該值");
}elseif(date == p->nDate)
{
printf("要查詢的值%d在連結串列中第%d個位置\r\n", date, n);
}
return;
}
//按序號查詢
void research_Number(Node *head, int Num)
{
Node *p=head;
int i = 0;
while(NULL != p && i < Num)
{
p = p->pstnext;
i++;
}
if(p == NULL)
{
printf("查詢位置不合法\r\n");
}elseif(i == 0)
{
printf("查詢位置為頭結點\r\n");
}elseif(i == Num)
{
printf("第%d個位置資料為%d\r\n", i, p->nDate);
}
}
//在指定元素之前插入新結點
void insert_1(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre && j < i-1)
{
pre = pre->pstnext;
j++;
}
if(NULL == pre || j > i-1)
{
printf("插入位置不存在\r\n");
}else
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配記憶體失敗\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}
}
//在指定元素之後插入新結點
void insert_2(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre->pstnext && j < i)
{
pre = pre->pstnext;
j++;
}
if(j == i)
{
New = (Node*)malloc(sizeof(Node));
if(NULL == New)
{
printf("分配記憶體失敗\r\n");
return;
}
New->nDate = Newdate;
New->pstnext = pre->pstnext;
pre->pstnext = New;
}else
{
printf("插入位置不存在\r\n");
}
}
//刪除指定結點
void Delete_1(Node *head, int i3)
{
Node *p = head, *pre = NULL;
int j = 0;
while(NULL != p && j < i3)
{
pre = p;
p = p->pstnext;
j++;
}
if(NULL == p)
{
printf("刪除位置不存在\r\n");
}else
{
pre->pstnext = p->pstnext;
free(p);
}
}
//指定刪除單鏈表中某個資料，並統計刪除此資料的個數
int Delete_2(Node *head, int Delete_date)
{
int count = 0;
Node *p = head, *q;
while(NULL != p->pstnext)
{
q = p->pstnext;
if(q->nDate == Delete_date)
{
p->pstnext = q->pstnext;
free(q);
++count;
}
else
{
p = q;
}
}
return count;
}
//連結串列逆置
void Reverse_list(Node *head)
{
Node *q, *s;
if(NULL == head->pstnext || NULL == head->pstnext->pstnext)
{
return;
}
q = head->pstnext->pstnext;
head->pstnext->pstnext = NULL;
while(NULL != q)
{
s = q->pstnext;
q->pstnext = head->pstnext;
head->pstnext = q;
q = s;
}
}
//單鏈表的連線
void connect_list(Node *head, Node *head_New)
{
Node *p = head;
while(NULL != p->pstnext)
{
p = p->pstnext;
}
p->pstnext = head_New->pstnext;
}
//單鏈表銷燬
void destroy_list(Node* head)
{
while (NULL != head)
{
Node* temp = head;
head = head->pstnext;
free(temp);
}
}
main()
{
int date, num; //待查詢資料
int i3; //指定刪除元素的位置
int i1, i2, Newdate_1, Newdate_2; //待插入的新資料
int Delete_date, k; //待刪除的資料與其個數
Node *Head = NULL; //定義頭結點
Node *Head_New = NULL;
//連結串列建立
Head = creat();
printf("輸出建立的單鏈表\r\n");
output(Head);
//單鏈表測長
printf("單鏈表長度為\r\n");
length(Head);
//連結串列按值查詢
printf("請輸入待查詢的資料\r\n");
scanf("%d", &date);
research_Date(Head, date);
//連結串列按序號查詢
printf("請輸入待查詢序號\r\n");
scanf("%d", &num);
research_Number(Head, num);
//在指定第i1個元素之前插入新元素Newdate
printf("在指定第i個元素之前插入新元素Newdate");
printf("請輸入i與元素且以逗號間隔\r\n");
scanf("%d,%d", &i1, &Newdate_1);
insert_1(Head, i1, Newdate_1);
printf("插入後新連結串列\r\n");
output(Head);
//在指定第i2個元素之後插入新元素Newdate
printf("在指定第i個元素之後插入新元素Newdate");
printf("請輸入i與元素且以逗號間隔\r\n");
scanf("%d,%d", &i2, &Newdate_2);
insert_2(Head, i2, Newdate_2);
printf("插入後新連結串列\r\n");
output(Head);
//指定刪除i3元素
printf("刪除元素的位置\r\n");
scanf("%d", &i3);
Delete_1(Head, i3);
printf("刪除後新連結串列\r\n");
output(Head);
//指定刪除單鏈表中某個資料，並統計刪除此資料的個數
printf("請輸入待刪除的元素\r\n");
scanf("%d", &Delete_date);
k = Delete_2(Head, Delete_date);
printf("刪除後新連結串列\r\n");
output(Head);
printf("刪除指定元素在連結串列中的個數為：");
printf("%d\r\n", k);
//單鏈表逆置
Reverse_list(Head);
printf("逆置後輸出\r\n");
output(Head);
//單鏈表的連線
printf("建立一個新連結串列\r\n");
Head_New = creat();
printf("輸出新連結串列");
output(Head);
printf("將新連結串列連線到原來連結串列的尾部並輸出\r\n");
connect_list(Head, Head_New);
output(Head);
destroy_list(Head);
}
下面是輸出結果：

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

typedef struct node
{
int nDate;
struct node *pstnext;
}Node;
//連結串列輸出
void output(Node *head)
{
Node *p = head->pstnext;
while(NULL != p)
{
  printf("%d  ", p->nDate); 
  p = p->pstnext;
}
printf("\r\n");
}
//連結串列建立
Node* creat()
{
Node *head = NULL, *p = NULL, *s = NULL;
int Date = 0, cycle = 1;
head = (Node*)malloc(sizeof(Node));
if(NULL == head)
{
  printf("分配記憶體失敗\r\n");
  return NULL;
}
head->pstnext = NULL;

p = head;
while(cycle)
{
  printf("請輸入資料且當輸入資料為0時結束輸入\r\n");
  scanf("%d", &Date);
  if(0 != Date)
  {
   s = (Node*)malloc(sizeof(Node));
   if(NULL == s)
   {
    printf("分配記憶體失敗\r\n");
    return NULL;
   }
   s->nDate = Date;
   p->pstnext = s;
   p = s;
  }
  else
  {
   cycle = 0;
  }
}
p->pstnext = NULL;
return(head);
}
//單鏈表測長
void length(Node *head)
{
Node *p = head->pstnext;
int j=0;
while(NULL != p)
{
  p = p->pstnext;
  j++;
}
printf("%d\r\n", j);
}
//連結串列按值查詢
void research_Date(Node *head, int date)
{
Node *p;
int n=1;
p = head->pstnext;
while(NULL != p && date != p->nDate)
{
  p = p->pstnext;
  ++n;
}
if(NULL == p)
{
  printf("連結串列中沒有找到該值");
}else if(date == p->nDate)
{
  printf("要查詢的值%d在連結串列中第%d個位置\r\n", date, n);
}
return;
}
//按序號查詢
void research_Number(Node *head, int Num)
{
Node *p=head;
int i = 0;
while(NULL != p && i < Num)
{
  p = p->pstnext;
  i++;
}
if(p == NULL)
{
  printf("查詢位置不合法\r\n");
}else if(i == 0)
{
  printf("查詢位置為頭結點\r\n");
}else if(i == Num)
{
  printf("第%d個位置資料為%d\r\n", i, p->nDate);
}
}
//在指定元素之前插入新結點
void insert_1(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre && j < i-1)
{ 
  pre = pre->pstnext;
  j++;
}
if(NULL == pre || j > i-1)
{
  printf("插入位置不存在\r\n");
}else
{
  New = (Node*)malloc(sizeof(Node));
  if(NULL == New)
  {
   printf("分配記憶體失敗\r\n");
   return;
  }
  New->nDate = Newdate;
  New->pstnext = pre->pstnext;
  pre->pstnext = New;
}

}
//在指定元素之後插入新結點
void insert_2(Node *head, int i, int Newdate)
{
Node *pre = head, *New = NULL;
int j = 0;
while(NULL != pre->pstnext && j < i)
{
  pre = pre->pstnext;
  j++;
}
if(j == i)
{
  New = (Node*)malloc(sizeof(Node));
  if(NULL == New)
  {
   printf("分配記憶體失敗\r\n");
   return;
  }
  New->nDate = Newdate;
  New->pstnext = pre->pstnext;
  pre->pstnext = New;
}else
{
  printf("插入位置不存在\r\n");
}
}
//刪除指定結點
void Delete_1(Node *head, int i3)
{
Node *p = head, *pre = NULL;
int j = 0;
while(NULL != p && j < i3)
{
  pre = p;
  p = p->pstnext;
  j++;
}
if(NULL == p)
{
  printf("刪除位置不存在\r\n");
}else
{
  pre->pstnext = p->pstnext;
  free(p);
}
}
//指定刪除單鏈表中某個資料，並統計刪除此資料的個數
int Delete_2(Node *head, int Delete_date)
{
int count = 0;
Node *p = head, *q;
while(NULL != p->pstnext)
{
  q = p->pstnext;
  if(q->nDate == Delete_date)
  {
   p->pstnext = q->pstnext;
   free(q);
   ++count;
  }
  else
  {
   p = q;
  }
}
return count;
}
//連結串列逆置
void Reverse_list(Node *head)
{
Node *q, *s;
if(NULL == head->pstnext || NULL == head->pstnext->pstnext)
{
  return;
}
q = head->pstnext->pstnext;
head->pstnext->pstnext = NULL;
while(NULL != q)
{
  s = q->pstnext;
  q->pstnext = head->pstnext;
  head->pstnext = q;
  q = s;
}
}
//單鏈表的連線
void connect_list(Node *head, Node *head_New)
{
Node *p = head;
while(NULL != p->pstnext)
{
  p = p->pstnext;
}
p->pstnext = head_New->pstnext;
}
//單鏈表銷燬
void destroy_list(Node* head)
{
    while (NULL != head)
{
  Node* temp = head;
  head = head->pstnext;
  free(temp);
}
}
main()
{
int date, num;    //待查詢資料
int i3;     //指定刪除元素的位置
int i1, i2, Newdate_1, Newdate_2;    //待插入的新資料
int Delete_date, k;    //待刪除的資料與其個數
Node *Head = NULL;   //定義頭結點
Node *Head_New = NULL;

//連結串列建立
Head = creat();
printf("輸出建立的單鏈表\r\n");
output(Head);

//單鏈表測長
printf("單鏈表長度為\r\n");
length(Head);

//連結串列按值查詢
printf("請輸入待查詢的資料\r\n");
scanf("%d", &date);
    research_Date(Head, date);

//連結串列按序號查詢
printf("請輸入待查詢序號\r\n");
scanf("%d", &num);
research_Number(Head, num);

//在指定第i1個元素之前插入新元素Newdate
printf("在指定第i個元素之前插入新元素Newdate");
printf("請輸入i與元素且以逗號間隔\r\n");
scanf("%d,%d", &i1, &Newdate_1);
insert_1(Head, i1, Newdate_1);
printf("插入後新連結串列\r\n");
output(Head); 

//在指定第i2個元素之後插入新元素Newdate
printf("在指定第i個元素之後插入新元素Newdate");
printf("請輸入i與元素且以逗號間隔\r\n");
scanf("%d,%d", &i2, &Newdate_2);
insert_2(Head, i2, Newdate_2);
printf("插入後新連結串列\r\n");
output(Head); 

//指定刪除i3元素
printf("刪除元素的位置\r\n");
scanf("%d", &i3);
Delete_1(Head, i3);
printf("刪除後新連結串列\r\n");
output(Head);

//指定刪除單鏈表中某個資料，並統計刪除此資料的個數
printf("請輸入待刪除的元素\r\n");
scanf("%d", &Delete_date);
k = Delete_2(Head, Delete_date);
printf("刪除後新連結串列\r\n");
output(Head);
printf("刪除指定元素在連結串列中的個數為：");
printf("%d\r\n", k);

//單鏈表逆置
Reverse_list(Head);
printf("逆置後輸出\r\n");
output(Head);

//單鏈表的連線
printf("建立一個新連結串列\r\n");
Head_New = creat();
printf("輸出新連結串列");
output(Head);
printf("將新連結串列連線到原來連結串列的尾部並輸出\r\n");
connect_list(Head, Head_New);
output(Head);
         destroy_list(Head);

}


下面是輸出結果：

VS2010下除錯結果

單鏈表很全的例子，插入，刪除，，查詢，排序

單鏈表很全的例子，增加，刪除，排序，都有了 #include <stdio.h> #include <stdlib.h> typedefstruct node { int nDate; struct node *pstnext; }Node; //連結串列輸出 void

資料結構-單鏈表的讀取，插入與刪除

連結串列定義： struct ListNode { int value; ListNode *next; }; 單鏈表讀取在順序儲存結構中，比如陣列中，想要獲取某一個位置的資料是非常容易的一件事，但是在連結串列中卻要麻煩一些，因為連結串列

線性表的順序存儲結構元素的獲取，插入及刪除

數據結構線性表順序存儲結構對於線性表，我們可以對其元素進行簡單的獲取，插入以及刪除操作。先來講講元素的獲取操作，完整來講，就是對，將線性表L第i個位置的元素返回，若成功，則返回1,且將第i個位置的元素的值賦給*e；若失敗，則返回0。代碼如下：int GetEl

自己寫的順序表的基本操作，插入、刪除、修改，給出完整程式碼，其中運用到goto語句

#include<iostream> using namespace std; #define MAXSIZE 100 typedef int DataType; typedef struct {DataType data[MAXSIZE]; //通常用一位陣列

C/C++學習（九）迴圈雙鏈表的操作之建立，插入、刪除

雙向連結串列迴圈單鏈表的出現，雖然能夠實現從任一結點出發沿著鏈能找到其前驅結點，但時間耗費是O（n）。如果希望從表中快速確定某一個結點的前驅，另一個解決方法就是在單鏈表的每個結點裡再增加一個指向其

朱有鵬C語言高階---4.9.5--單鏈表--從連結串列頭部插入新節點（5）

朱有鵬C語言高階---4.9.5--單鏈表--從連結串列頭部插入新節點（5）從連結串列頭部插入新節點（1）注意寫程式碼過程中的箭頭符號 ( -> )，和說話過程中的指標指向。這是兩碼事，容易搞混。箭頭符號實際上是用指標方式來訪問結構體

在無頭單鏈表的一個結點前插入一個結點(不能遍歷連結串列)

思路：由於無頭單鏈表只能找到某一個結點的next結點，而不能不利用遍歷的方法找到某一個結點的prev結點，所以之前的遍歷方法在此處不能使用。我們雖然不能在該結點前插入結點，但是能在該結點後插入結點，所以先在該結點後插入結點，再將該結點與新插入結點的值交換即

資料結構作業程式碼儲存-2.1 單向迴圈連結串列的建立，插入和刪除，和指標移動

在此感謝我親愛的大神同學們！一個Z妹子講情了思路，一個M妹子提供了更高階的雙向迴圈連結串列的程式碼借鑑（雖然有些還是沒怎麼看懂。。。我的作業就完成啦！儲存程式碼當個紀念！ 1，往操作位置順時針的下一位插入一個元素，並將操作位置移到新元素上。 2，刪掉操作位置順時針方

C# 操作Word書籤，插入、刪除書籤

概要書籤的設定可以幫助我們快速的定位某段文字，使用起來很方便，也很節省時間。對word文件中的書籤操作，比較常見的是直接對某段文字插入書籤，在下面的示例中，除了介紹插入書籤的方法外，也將介紹操作書籤的一些拓展方法，包括插入圖片、表格到書籤位置所在的段落、刪除書籤等。示例要

二叉搜尋樹：堆：最大堆的建立，插入和刪除

前面我們講到棧和佇列的時候，這兩種資料結構都是按時間的先後順序來排列，如棧是按先進後出（FILO），後入先出的原則排列。而佇列是按先進先出（FIFO）的原則排序。但有時候按這種時間原則的資料結構不能滿足使用者的一些需求，例如CPU需要執行程式的優先級別，很多時候不能靠時間順序

在無頭單鏈表的一個節點前插入一個節點（不能遍歷）

例如無頭連結串列 A—>B—>C—>D 在節點C前面插入一個節點思路：乾坤大挪移在C的後插入一個節點，可以將C後面新插入的節點Q的值與C的值交換即可實現C節點之前插入節點的功能 void Listen

循環鏈表的創建、插入、刪除、逆序、顯示（C++實現）

i++ pos str pre hide mar add 這樣的 itl 對於單鏈表，因為每一個結點僅僅存儲了向後的指針。到了尾標誌就停止了向後鏈的操作，這樣，其中某一結點就無法找到它的前驅結點了。對於單鏈表的操作大家能夠看我的這篇博客http://

在AD域中啟用AD回收站，找回被刪除的用戶，2008R2與2012R2

isp white 級別 sha eat config tex src 必須 1授權恢復恢復過程中沒有可用的目錄服務 1.1我們只能恢復最後運行的備份中的對象狀態 1.2授權恢復的進程操作起來並不方便，至少我們必須要讓目錄服務關閉2 回收站恢復

React---簡單實現表單點選提交插入、刪除操作

1 import React,{Component,Fragment} from 'react' 2 3 class App extends Component { 4 constructor(){ 5 super() // 要想使用this必須使用super 6 t

React---簡單實現表單點擊提交插入、刪除操作

bin submit 實現 pos def stl render extend delet 1 import React,{Component,Fragment} from ‘react‘ 2 3 class App extends Component { 4

javaEE Mybatis，一對一、一對多關聯查詢，resultMap配置關聯屬性的對映

OrderMapper.xml（實體類的Sql配置檔案,resultMap配置一對一、一對多關聯屬性的對映）： <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE mapper PUBLIC "-//

順序表的初始化、插入、刪除

昨天晚上做了中移動蘇州軟體公司的暑期實習崗的筆試題，感覺備受打擊，尤其是自以為是的資料結構題（從快排、歸併排序、堆排序中選一種實現），碎決定再次學習資料結構一次，並將重要的資料結構用程式實現。這裡先實現的是順序表的初始化，插入和刪除操作。 #include<iostream&g

驚魂36小時，一次生產事故，動態磁碟刪除卷分割槽丟失，資料恢復案例實戰

全是乾貨和實戰，不上首頁天理不容一、事故來源 9月3日，在阿里雲伺服器上進行了50g的磁碟擴容，然後對磁碟2新擴容的50G進行了操作擴展卷，發現E盤變成了141G，不對啊，我想給F盤擴容的，然後就做了一個讓我後悔的操作，對著那個小方塊點了一下刪除卷，彈出的確定框本能的就點選了確定，然後就變成下

單鏈表的尾插，頭插，遍歷，查找和插入

asr bsp 數組創建 spa adc visit create eat == 單鏈表的基本結構 function Node(val,next){ this.val = val; this.next = next || null; } 1.鏈表的創建

單鏈表的初始化，創建，插入，刪除和反轉

csdn def nbsp 資料技術分享 while ctr tail scan 單鏈表的初始化，創建，插入，刪除和反轉 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef

單鏈表很全的例子，插入，刪除，，查詢，排序

相關推薦