链表操作eeeeeeeeee

链表的创建
Node *createList()
{
Node *head=(Node *)malloce(sizeof(Node)):
if(NULLhead)
exit(-1);
return head;
}
链表的插入 一般选用头插法
void insertList(Node *head,int data)
{
Node *cur=(Node *)malloc(sizeof(Node));
cur->data=XXX;
cur->next=head->next;
head->next=cur;
}
链表的遍历
void travelList(Node *head)
{
head=head->next;
while(head)
{
printf("%d\n",head->data);
head=head->next;
}
}
链表的查找
Node *searchList(Node *head,int find)
{
head=head->next;
while(head)
{
if(head->datafind)
break;
head=head->next;
}
return head;
}
链表的删除 以及优化
void deleteList(Node *head,Node *pfind)
{
//普通版本会导致大量的版本 下面写的为优化版本
if(pfind->next==NULL)
{
while(head->next!=pfind)
head=head->next;
head->next=pfind->next;
}
else
{
pfind->data=pfind->next->data;
Node *t=pfind->Next;
find->next=t->next;
free(t);
}
}

链表的排序 (交换数据)

int lenList(void *head)
{
int coun=0;
head=head->next;
while(head)
{
count++;
head=head->next;
}

return count;
}
void popsortList(Node *head)
{
int len=lenList(head);
Node *q,*p;
for(int i=0;i<len-1;i++)
{
p=head->next;
q=p->next;
for(itn j=0;j<len-i-1;len++)
{
if(p->data>q->data)
{
p->data=p->data^q->data;
q->data=p->data^q->data;
p->data=p->data^q->data;
}
p=p->next;
q=q->next;
}
}
}
链表的排序 (交换指针)
void popSortList(Node *head)
{
Node *p,*q,*pre;
int len=lenList(head);
for(int i=0;i<len-1;i++)
{
pre=head;
p=head->next;
q=p->next; //这个是冒泡
for(int j=0;j<len-1-i;j++)
{
if(p->data>q->data)
{
pre->next=q;
p->next=q->next;
q->next=p;
pre=q;
q=p->next;
continue;
}
pre=pre->next;
p=p->next;
q=q->next;
}
}
}
链表的删除 和 翻转 在下一篇