順序表和單鏈表基本操作

1、定義：順序表是在計算機記憶體中以陣列的形式儲存的線性表。

2、任務：

順序表的建立、元素刪除、遍歷等操作：

有序的一組整數｛1，2，3，4，6｝，設計順序表並實現以下操作：

a.初始化乙個空的順序表；

b.從鍵盤依次輸入上述資料新增到順序表中；

c.刪除表中的第四個資料元素；

d.顯示b、c操作後順序表中的內容。

#include "stdafx.h"

#include#define length 5
int _tmain(int argc, _tchar* ar**)
listnode,*linkedlist;

a.初始化乙個空鍊錶。

b.依次新增上述一組資料（結點），生成該鍊錶。

c.統計該鍊錶的長度。

d.在表中查詢資料為3和7的結點，並返回其位置（若找不到返回 -1）。

e.刪除中間重複結點，使鍊錶變為 1-2-3-4-6。

f.顯示經b,e操作後，鍊錶的內容。

//a單鏈表初始化

linkedlist linkedlistinit()
l->next = null;
return l;
}

//b新增資料

linkedlist linkedlistadd()
l2->next = null;
return l1;
}

//c鍊錶的長度

int linkedlistlength(linkedlist list)
return (len-1);
}

//d查詢鍊錶中的結點

int linkedlistfind(linkedlist list,int aim) }
return -1;
}

//e刪除中間重複結點

void linkedlistdelete(linkedlist list)
else }
temp = temp->next;
*/ linkedlist start;
while (list->next != null)
} list = list->next;
}}

#include "stdafx.h"

#include#include//定義單鏈表結點
typedef struct nodelistnode,*linkedlist;
//單鏈表初始化
linkedlist linkedlistinit()
l->next = null;
return l;
}//新增資料
linkedlist linkedlistadd()
l2->next = null;
return l1;
}//鍊錶的長度
int linkedlistlength(linkedlist list)
return (len - 1);
}//查詢鍊錶中的結點
int linkedlistfind(linkedlist list,int aim) }
return -1;
}//刪除中間重複結點
void linkedlistdelete(linkedlist list)
else }
temp = temp->next;
*/ linkedlist start;
while (list->next != null)
} list = list->next; }}
int _tmain(int argc, _tchar* ar**)
printf("\n");
int length=0;
length= linkedlistlength(list);
printf("鍊錶的長度為%d", length);
printf("\n");
int location_3, location_7;
location_3 = linkedlistfind(list,3);
printf("3結點的位置為%d", location_3);
printf("\n");
location_7 = linkedlistfind(list,7);
printf("7結點的位置為%d", location_7);
printf("\n");
linkedlistdelete(list);
printf("\n");
for (start = list->next; start != null; start = start->next)
return 0;
}

順序表和單鏈表的比較

順序表與鍊錶的比較 一 順序表的特點是邏輯上相鄰的資料元素，物理儲存位置也相鄰，並且，順序表的儲存空間需要預先分配。它的優點是 1 方法簡單，各種高階語言中都有陣列，容易實現。2 不用為表示節點間的邏輯關係而增加額外的儲存開銷。3 順序表具有按元素序號隨機訪問的特點。缺點 1 在順序表中做插入 刪除...

順序表和單鏈表的比較

通過了對第二章的學習，我知道了線性表儲存資料時主要通過順序表儲存結構和鏈結儲存結構。而鏈結儲存結構又以單鏈表為代表。下面我就說一下我通過老師的講解和書本上的知識說明一下我理解中的順序表和單鏈表。首先是順序表。順序表是用一段位址連續的儲存單元一次儲存線性表的資料元素。順序表是用一堆陣列來實現的，也可以...

C 實現順序表和單鏈表

include include using namespace std typedef int datatype class seqlist seqlist const seqlist s seqlist operator seqlist s seqlist operator seqlist s s...