c语言子菜单循环,单向循环链表的实现(Ｃ语言)

含头结点

创建链表

创建节点

遍历并打印所有节点

链表是否为空

头插法建立链表

尾插法建立链表

获取当前节点的下一个节点

删除值为data的节点

在值为m的节点后面插入值为data的节点

将值为m的节点的值改为data

#include

#include

#include

typedef int ElemType;

typedef struct Node

{

ElemType data;

struct Node *next;

}LinkedList,*CLlist;

/*创建链表*/

CLlist CreatList()

{

CLlist L = (CLlist)malloc(sizeof(LinkedList));

L->data = -1;  　//指定一个特殊值，判断是否是头结点

L->next = L;  //空链表的头结点使其下一个节点指向其本身，构成环

return L;

}

/*创建节点*/

CLlist CreatNode(ElemType data)

{

CLlist node = (CLlist)malloc(sizeof(LinkedList));

node->data = data;

node->next = node;  //创建的节点使其自身构成环，在插入链表时再做更改

return node;

}

/*链表是否为空*/

int ListIsEmpty(CLlist L)

{

if(L->next == L)

{

return 1;

}

return 0;

}

/*遍历打印所有节点*/

void PrintList(CLlist L)

{

if(ListIsEmpty(L)==1)

{

printf("链表为空！\n");

return;

}

L=L->next;

while(L->data!=-1)

{

printf("%d-->",L->data);

L=L->next;

}

printf("\n");

}

/*头插法建立链表*/

void InsertNodeByHead(CLlist L,ElemType data)

{

CLlist newnode = CreatNode(data);

newnode->next = L->next;

L->next = newnode;

printf("节点-- %d --插入成功！\n",data);

}

/*尾插法建立链表*/

void InsertNodeByTail(CLlist L,ElemType data)

{

CLlist newnode = CreatNode(data);

//先取到链表的最后一个节点,当某个节点的下一个节点的值为-1时，说明当前节点为最后一个节点

while (L->next->data!=(-1))

{

L=L->next;

}

newnode->next = L->next;

L->next = newnode;

printf("节点-- %d --插入成功！\n",data);

}

/*获得值为data节点的下一个节点*/

void GetNext(CLlist L,ElemType data)

{

if(ListIsEmpty(L)==1)

{

printf("链表为空！\n");

return;

}

if(L->data==data)

{

printf("节点-- %d --为无效的头结点！\n",data);

return;

}

//当L不是尾节点时

while(L->next->data!=(-1))

{

if(L->data == data)

{

printf("-- %d --节点的下一个节点为-- %d --\n",data,L->next->data);

return;

}

L=L->next;

}

//L是尾节点时

if(L->data==data)

{

printf("节点-- %d --为最后一个节点！\n",data);

return;

}

printf("链表中无值为-- %d --的节点\n",data);

}

/*删除值为data的节点*/

void RemoveNode(CLlist L,ElemType data)

{

if(ListIsEmpty(L)==1)

{

printf("链表为空！\n");

return;

}

CLlist delnode = NULL;

if(L->next->data==data)

{

delnode = L->next;

L->next=delnode->next;

free(delnode);

printf("节点-- %d --删除成功!\n",data);

return;

}

L=L->next;

//当L不是最后一个节点时，执行循环

while(L->data!=(-1))

{

//查找L的下一个节点是否为要删除的节点，是就将L的next指针域赋值为要删除节点的下一个节点，即L节点的下一个节点的下一个节点

if(L->next->data==data)

{

delnode = L->next;//要删除的节点为L的下一个节点

L->next = delnode->next;

free(delnode);

printf("节点-- %d --删除成功!\n",data);

return;

}

L=L->next;

}

printf("链表中无值为-- %d --的节点\n",data);

}

/*在值为m的节点后面插入值为data节点*/

void InsertNode(CLlist L,ElemType m,ElemType data)

{

CLlist newnode = CreatNode(data);

L=L->next;

while(L->data!=(-1))

{

if(L->data == m) {

newnode->next = L->next;

L->next = newnode;

printf("节点-- %d --插入成功！\n",data);

return;

}

L=L->next;

}

printf("链表中无值为-- %d --的节点\n",m);

}

/*将值为m的节点的值改为data*/

void ChangeNode(CLlist L,ElemType m,ElemType data)

{

while(L->next->data!=(-1))

{

if(L->data == m)

{

L->data = data;

printf("节点更改成功！\n");

return;

}

L=L->next;

}

printf("链表中无值为-- %d --的节点\n",m);

}

int main() {

return 0;

}