單鏈表的基本操作(C語言) 以整型為例

2021-08-20 10:51:13 字數 856 閱讀 5377

單鏈表與陣列相似,但是單鏈表堆記憶體的運用更加的方便,能夠充分的利用零散的記憶體,在中間新增或者刪除乙個或多個元素時不需要像陣列一樣移動大量的元素。單鏈表的操作中,涉及到單鏈表元素變化的許耀中指向指標的指標操作。

下面是單鏈表的兩種建立方式以及其他的一些操作(兩種建立方式分別使用):

#include#includetypedef struct node

node;

typedef struct node *link;

link l;

void setl(link *l, int n)//頭插法 

}

void setl(link *l, int n)//尾插法 

r->next = null;//最後乙個結點只想null

}

void readl(link l) //讀取鍊錶 

printf("\n");

}

void deletel(link *l, int i)//刪除第i個元素 

r = p->next;

p->next = r->next;

free(r);

}

void ldele(link *l, int m)//刪除為m的元素 

p = p->next;

} if(flag == 1)

printf("沒有這個元素!\n");

else

}

int main()

佇列的基本操作(C語言) 以整型為例

佇列一般用鏈式結構。所謂的鏈式結構的佇列,就是在單鏈表的基礎上進行再封裝,從而使其成為佇列。其用法類似與單鏈表,也與棧相似,但是它與棧不同的是它遵循與棧相反的 先進先出 原則。include include typedef struct qnode 建立乙個單鏈表結點 qnode,queueprt ...

c語言 單鏈表的基本操作

list.h檔案 pragma once include include include typedef int datatype typedef struct listnode listnode listnode buynode datatype x 建立乙個結點 void pushback li...

C語言 單鏈表各種基本操作

includetypedef struct student node 鍊錶建立 node create else break p next null head head next return head 鍊錶列印 void print node head printf n n 鍊錶測長 int ge...