//unix環境2011-02-03
[cpp]view plain
copy
#include
#include
#include
typedef
struct
student
node;
node *creat()//建立鍊錶
s->num = x;
memcpy(s->name, stu_name, 16);
p->next = s;
p = s;
} else
cycle = 0;
} head = head->next;
p->next = null;
return
head;
} int
length(node *head)
//鍊錶測長
return
(n);
} node *insert(node *head, int
num,
intlength)
//鍊錶插入,num表示在第幾個位置插入
while
(i < n-1)
//找到要插入的前置節點
p2 = p1->next;
p1->next = p0;
p0->next = p2;
if(n == length+1)
//插入表尾
return
(head);
} node *delete
(node *head,
intlocation,
intlength)
//刪除鍊錶節點
while
(i < n-1)
//找到要刪除的節點的前置節點
if(n < length)
if(n == length)
return
(head);
} void
print(node *head)
} node *invert(node *head)//鍊錶逆置
head->next = null;
head = p1;
return
(head);
} int
main(
intargc,
char
**argv)
return
0;
}
資料結構 刪除單鏈表偶數節點
本題要求實現兩個函式，分別將讀入的資料儲存為單鏈表 將鍊錶中偶數值的結點刪除。鍊錶結點定義如下 struct listnode 函式介面定義 struct listnode createlist struct listnode deleteeven struct listnode head 函式cr...
王道資料結構 （4） 單鏈表 刪除節點
p next q next p next 原來是 q 現在變成 q next 這個就是將 q 從鏈中斷開 單鏈表 含頭結點 include include typedef intelemtype typedef struct lnodelnode,linklist linklist createli...
單鏈表刪除節點
給定單向鍊錶的頭指標和乙個要刪除的節點的值，定義乙個函式刪除該節點。返回刪除後的鍊錶的頭節點。思路 刪除某個結點需要找到該結點的前乙個結點，由於單向鍊錶沒有指向前乙個結點的指標，所以不得不從頭指標開始遍歷鍊錶。顯然時間複雜度為o n 1 待刪除的節點不是尾節點的情況 首先把待刪除的節點的前乙個節點的...