資料結構學習 單鏈表ADT(程式化)

2021-06-29 07:08:42 字數 757 閱讀 4432

看了一點網上的**,結合自己對鍊錶的理解。將對鍊錶常用的操作集合程式化如下:

#include#includetypedef struct node

list;

list *list_add(list **p,int val);//此處是二級指標

void list_print(list *p);

list *list_insert(list **p,int val,int i);//i為插入的位置 val插入的值

list *list_remove(list **p,int i);//刪除指定位置i的值

int main()

list *list_remove(list **p,int i)//刪除指定位置i的值

q=a->next;//後繼元

a->next=q->next;

return *p;

}list *list_insert(list **p,int val,int i)

q=a->next;//後繼元

list *temp=(list *)malloc(sizeof(list));

temp->next=q;

temp->val=val;

a->next=temp;

return *p;

}list *list_add(list **p,int val)//此處是二級指標

void list_print(list *p)

}

資料結構學習(六) 單鏈表

線性表中每個節點有唯一的前趨節點和後繼節點 設計鏈式儲存結構時,每個邏輯節點單獨儲存,為了表示邏輯關係,增加指標域 單鏈表 每個物理節點增加乙個指向後繼節點的指標域 雙鏈表 每個物理節點增加乙個指向後繼節點的指標域和乙個指向前趨節點的指標域 typedef struct lnode 定義單鏈表節點型...

資料結構學習筆記 單鏈表

陣列優勢在於快速定位元素,對於讀操作多,寫操作少的場景,陣列更合適 鍊錶優勢在於快速的插入和刪除操作,如果頻繁的在尾部刪除和插入元素,用鍊錶更好 package com.cc.node public class nodedemo1 private node head private node las...

資料結構學習筆記 單鏈表

準備知識在另一篇部落格 單鏈表預備知識 建立單鏈表 頭插法 每次都是從頭結點插入乙個元素的方法,所以它是倒序的。struct lnode 建立結點結構體,由資料域和指標域組成 linknode void createlistf linknode l,elemtype a,int n 從陣列a中讀取資...