链表的增删改查

#include <stdio.h>
#include <stdlib.h>

//先定义链表里面的元素。
typedef struct node{
int data;
struct node *next;
}MyNode;

//定义整个链表。
typedef struct link{
MyNode *head;//把head指向的元素定为第一个元素。
}MyLink;


int isEmpty_to_MyLink(MyLink *myLink);//判断链表是否为空。
int push_to_MyLinkInHead(MyLink *myLink,int m);//向链表头添加元素值为m的元素。
int insert_to_MyLink(MyLink *myLink,MyNode *myNode,int m);//向链表的myNode后面添加一个元素值为m的值。
int remove_to_MyLinkByValue(MyLink *myLink,int m);//删除链表中值为m元素。
int length_to_MyLink(MyLink *myLink);//判断链表的长度。
int isExistLoop_MyLink(MyLink *myLink);//判断链表是否有环。
void printMyLink(MyLink *myLink);//输出链表。



int isEmpty_to_MyLink(MyLink *myLink){
if (myLink->head==NULL) {
return 1;
}
return 0;
}

int push_to_MyLinkInHead(MyLink *myLink,int m){
MyNode *tempNode=malloc(sizeof(MyNode));
tempNode->data=m;
tempNode->next=myLink->head;
myLink->head=tempNode;
free(tempNode);
return 1;
}

int insert_to_MyLink(MyLink *myLink,MyNode *myNode,int m){
MyNode *tempNode=malloc(sizeof(MyNode));
tempNode->data=m;
tempNode->next=myNode->next;
myNode->next=tempNode;
free(tempNode);
return 1;
}

int remove_to_MyLinkByValue(MyLink *myLink,int m){
if (isEmpty_to_MyLink(myLink)) {
return 0;
}
int flag=0;
while ((myLink->head)&&(myLink->head->next)) {
if (myLink->head->next->data==m) {
myLink->head=myLink->head->next;
flag++;
}
}
if ((myLink->head)&&(myLink->head->data==m)) {
myLink->head=myLink->head->next;
flag++;
}
if (flag>0) {
return 1;
}
return 0;
}

int length_to_MyLink(MyLink *myLink){
int myLength=0;
while (myLink->head) {
myLink->head=myLink->head->next;
myLength++;
}

return myLength;
}

int isExistLoop_MyLink(MyLink *myLink){
MyNode *tempNodeA=malloc(sizeof(MyNode));
MyNode *tempNodeB=malloc(sizeof(MyNode));
tempNodeA=myLink->head;
tempNodeB=myLink->head;
while ((tempNodeB) && (tempNodeB->next)) {
tempNodeA=tempNodeA->next;
tempNodeB=tempNodeB->next->next;
if (tempNodeA==tempNodeB) {
return 1;
}
}
free(tempNodeA);
free(tempNodeB);
return 0;
}

void printMyLink(MyLink *myLink){
if (isEmpty_to_MyLink(myLink)) {
printf("链表为空\n");
return;
}
MyNode *myNode = myLink->head;
while (myNode) {
printf("%d , ",myNode->data);
myNode=myNode->next;
}
}




int main(int argc, const char * argv[])
{

//创建自己的链表。
MyLink *myLink = malloc(sizeof(MyLink));
myLink->head = NULL;

//创建自己链表中的元素。
MyNode *myNode = malloc(sizeof(MyNode));
myNode->next=NULL;
myNode->data=0;

//判断链表是否为空。
if (isEmpty_to_MyLink(myLink)) {
printf("空链表\n");
}
else{
printf("不是空链表\n");
}
//求得链表的长度。
printf("链表的长度为 %d\n",length_to_MyLink(myLink));

//向链表中指定位置插入一个元素。
int temp = 10;

//插入到链表的头部。
if (push_to_MyLinkInHead(myLink, temp)) {
printf("添加成功\n");
}
else{
printf("添加失败\n");
}

//求得链表的长度。
printf("链表的长度为 %d\n",length_to_MyLink(myLink));

printMyLink(myLink);
//删除某个值
if (remove_to_MyLinkByValue(myLink, temp)) {
printf("删除成功\n");
}
else{
printf("删除失败\n");
}

//判断链表是否有环。
if (isExistLoop_MyLink(myLink)) {
printf("存在环\n");
}
else{
printf("不存在环\n");
}

printMyLink(myLink);

//求得链表的长度。
printf("链表的长度为 %d\n",length_to_MyLink(myLink));






free(myLink);
free(myNode);
return 0;
}