上篇文章是線性表的順序表示，本篇便是線性表的鏈式表示。
主函式的步驟包括，輸入線性表資料，對鍊錶的刪除，插入。利用指標進行對鍊錶的訪問。
同時為了增加程式可讀性，將結構體定義為lnode，*linklist。
#include//線性表的鏈式表示
using namespace std;
typedef struct lnode
lnode,*linklist;//指向結構體的指標變數
int initlist(linklist &l)//初始化鍊錶
int getelem(linklist l,int i,int &e)//鍊錶的取值
if(!p||i>=j) return 0;
e=p->data;
return 1;
}int loateelem(linklist l,int e)//查詢
if(!p)
return 0;
}int listinsert(linklist &l,int i,int e)//線性表的插入
if(!p||j>(i-1)) return 0;
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}int listdelet(linklist &l,int i)//鍊錶的刪除
if(!(p->next)||j>(i-1)) return 0;
q=p->next;
p->next=p->next->next;
delete q;
return 1;
}void creatlist(linklist &l,int n)//建立鍊錶
}int main()
cout<>k;
if(listdelet(l,k)) }
else cout<<"刪除失敗"<>j>>k;
if(listinsert(l,j,k));
}if(!listinsert(l,j,k)) cout<<"插入失敗"<
線性表續篇 線性表的鏈式表示
public class 04linearlist02 初始化指標域和資料域 private node t obj,node n 得到當前節點的資料域 public t getdata 得到當前節點的指標域 public node getnext 鍊錶的長度 private int length 鍊...
2 3 線性表的鏈式表示
一.單鏈表的定義 1.線性表的鏈式儲存又稱為單鏈表,它是指通過一組任意的儲存單元來儲存線性表中的資料元素。為了建立資料元素之間的線性關係對每個鍊錶結點,除存放元素自身的資訊外,還需要存放乙個指向 其後繼的指標。2.單鏈表中結點型別的描述如下 typedef struct lnode 定義單鏈表結點型...
線性表的鏈式表示和實現（鏈式）
課程名 資料結構 實驗目的 1 掌握線性表的定義 2 掌握線性表的基本操作，如建立 查詢 插入和刪除等。實驗要求 定義乙個包含學生資訊 學號，姓名，成績 的順序表和煉表，使其具有如下功能 1 根據指定學生個數，逐個輸入學生資訊 2 逐個顯示學生表中所有學生的相關資訊 3 根據姓名進行查詢，返回此學生...