單鏈表建立,插入,刪除,查詢,遍歷操作

2021-05-28 07:25:59 字數 934 閱讀 3693

// link.cpp : 定義控制台應用程式的入口點。

//單鏈表

#include "stdafx.h"

#include #include using namespace std;

typedef struct node node;

//建立單鏈表

node *create()

p=new node;

p->data=a;

p->next=null;//鍊錶的最後乙個指標為null

if (++i==1) //鍊錶只有乙個元素

else

q=p;//q指向末節點

} return head;

}//單鏈表的測長

int length(node *head)

return len;

}//列印單鏈表

void print(node *head)

}//查詢單鏈表pos位置的節點,返回節點指標

//pos 從o開始,0 返回head節點

node *search_node(node *head,int pos)

while (pos)

if (q!=null)

return head;

}//刪除單鏈表的pos位置的節點,返回煉表頭指標

//pos從1開始計算,1表示刪除head後的第乙個節點

node *delete_node(node *head,int pos)

if (q!=null && q->next!=null)

return head;

}int _tmain(int argc, _tchar* argv)

system("pause");

delete head;

return 0;

}

單鏈表建立,插入,刪除,查詢,遍歷操作

單鏈表建立,插入,刪除,查詢,遍歷操作 link.cpp 定義控制台應用程式的入口點。單鏈表 include stdafx.h include include using namespace std typedef struct node node 建立單鏈表 node create p new n...

單鏈表建立,插入,刪除,查詢,遍歷操作!!!!

cpp view plain copy link.cpp 定義控制台應用程式的入口點。單鏈表 include stdafx.h include include using namespace std typedef struct node node 建立單鏈表 node create p new n...

順序表的建立 插入 刪除 查詢 遍歷操作

題目 設計乙個順序錶類,實現類中的基本操作 建構函式 刪除 插入 按位置查詢 按值查詢 輸出順序表 實驗內容 1 建立乙個順序表l 輸出該表中各元素的值 2 在順序表l中第i 4的位置插入元素68 3 刪除順序表l中第i 7的資料元素,並輸出被刪除的元素值 4 輸出順序表l中所有元素。include...