鍊錶的常見操作

2021-05-27 17:02:26 字數 1503 閱讀 8510

#include#include#includeusing namespace std;

typedef struct nodetype

node;

typedef struct dnodetype

dnode;

/*建立單鏈表*/

node *createlist(node *head)

node *current = head, *temp;

char ch;

while(1)

return head;

}/*建立雙鏈表*/

dnode *createdlist(dnode *head)

dnode *current = head, *temp;

char ch;

while(1)

return head;

}/*建立迴圈單鏈表*/

node *cyclelist(node *head)

node *current = head, *temp;

char ch;

while(1)

current->next = head;

return head;

}/*列印單鏈表*/

void printlist(node *head)

coutnode *prev = head;

node *temp;

while(null != current)

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

temp->elem = elem;

temp->next = null;

prev->next = temp;

return head;

}/*刪除單鏈表中某個元素*/

node *delnode(node *head, char elem)

prev = current;

current = current->next;

}return head;

}/*單鏈表逆置*/

node *reverselist(node *head)

return head;

}/*求單鏈表的中間節點*/

node *middlelist(node *head)

return middle;

}/*合併有序單鏈表*/

node *mergelist(node *h1, node *h2)

temp = curr2->next;

prev1->next = curr2;

curr2->next = curr1;

curr1 = curr2;

curr2 = temp;

}return h1;

}/*判斷鍊錶是否有環*/

int iscyclelist(node *head)

return 0;

}int main()

鍊錶的常見操作

鍊錶是資料結構的重要內容,在電腦程式中應用廣泛,同時也是各公司筆試題目的重點。以下簡單實現了鍊錶的一些操作,包括建立 增加節點 刪除節點 單鏈表逆置 合併有序鍊錶等。一 鍊錶建立 鍊錶主要有三種形式,包括單鏈表 雙鏈表和迴圈鍊錶。單鏈表每個節點只包含乙個後驅指標,雙鏈表節點同時包含乙個前驅指標和乙個...

鍊錶的常見操作

鍊錶是資料結構的重要內容,在電腦程式中應用廣泛,同時也是各公司筆試題目的重點。以下簡單實現了鍊錶的一些操作,包括建立 增加節點 刪除節點 單鏈表逆置 合併有序鍊錶等。一 鍊錶建立 鍊錶主要有三種形式,包括單鏈表 雙鏈表和迴圈鍊錶。單鏈表每個節點只包含乙個後驅指標,雙鏈表節點同時包含乙個前驅指標和乙個...

鍊錶的常見操作

分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!鍊錶是資料結構的重要內容,在電腦程式中應用廣泛,同時也是各公司筆試題目的重點。以下簡單實現了鍊錶的一些操作,包括建立 增加節點 刪除節點 單鏈表逆置 合併有序鍊錶等。一 鍊錶建立 鍊錶主要有三種形式,包括單鏈表 雙鏈表和迴圈鍊錶。單鏈表每個節點只包...