單鏈表的演算法操作

1、單鏈表

在每個結點中除了包含資料域外，還包含了乙個指標域，用以指向其後繼結點。

2、頭插法和尾插法建立鍊錶

（1）演算法**

typedef struct singlylinkedlists

singlylinkedlists;
void createlistbyfront(singlylinkedlists *&list, int a, int n)//頭插法
}void createlistbyrear(singlylinkedlists *&list, int a, int n)//尾插法
rearlist->next = null;
}void querydata(singlylinkedlists *list)
}

void main()

;	int n = 5;
createlistbyfront(list, a, n);
querydata(list);
createlistbyrear(list, a, n);
querydata(list);
system("pause");
}

543

2112
345請按任意鍵繼續. . .

假設p指向乙個結點，要將s所指結點插入p所指結點之後的操作如下：

（1）s->next=p->next;

（2）p->next=s;

4、單鏈表的結點刪除操作

假設p指向乙個結點，要刪除p所指結點的後繼結點的操作如下：

（1）q=p->next;

（2）p->next=p->next->next;

（3）free(q);//釋放q所指結點的記憶體空間

單鏈表的操作

單鏈表是一種非常重要的資料結構，下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表，鍊錶裡面存放有十個偶數 2到20 有頭節點，頭節點不存放元素。linklist createlinklist return ...

單鏈表的操作

1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...

單鏈表的操作

pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...