typedef int ElemType;typedef struct LNode *PtrToNode; struct LNode {ElemType Data;PtrToNode Next; }; typedef PtrToNode List;

一、單鏈表的建立（帶頭結點）

建立但鏈表的常用方法有頭插法和尾插法兩種。

頭插法

List PushHead(List L, int N) //頭插法 {int i;List p;for(i = 0; i < N; i++){p = (List)malloc(sizeof(struct LNode));scanf("%d", &p->Data);p->Next = L->Next;L->Next = p;}return L; }

尾插法

List PushBack(List L, int N) //尾插法 {int i;List p, q;q = L;for(i = 0; i < N; i++){p = (List)malloc(sizeof(struct LNode));scanf("%d", &p->Data);q->Next = p;q = p;}q->Next = NULL;return L; }

二、指定位置的插入

List Insert(List L, int P) {int i, Position;List p, q;p = (List)malloc(sizeof(struct LNode));p->Data = P;q = L;scanf("%d", &Position);for(i = 0; i < Position; i++){if(i == Position - 1){p->Next = q->Next;q->Next = p;}q = q->Next;}return L; }

三、指定元素刪除

List Delete(List L, int D) {List p, q;p = L;q = p->Next;while(q->Data != D){p = q;q = q->Next;}p->Next = q->Next;q->Next = NULL;free(q);return L; }

總結

以上是生活随笔為你收集整理的单链表的基本操作_数据结构-单链表的基本操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。