链表操作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;
}
}
}
链表的删除和翻转在下一篇

链表操作eeeeeeeeee相关推荐

算法之递归（3）- 链表操作
算法之递归(3)- 链表操作递归(2)尝试了一个单链表的遍历,同时又分析了如何添加自己的操作,是在递归调用之前,还是在递归调用之后. 今天,打算将问题深入一下,即添加相应的操作在递归的过程中. (免 ...
Java数据结构利用双栈实现链表操作
利用双栈实现链表操作 class CQueue {private int count;private ListNode head;private ListNode tail;public CQueue ...
【Linux 内核内存管理】RCU 机制 ④ ( RCU 模式下更新链表项 list_replace_rcu 函数 | 链表操作时使用 smp_wmb() 函数保证代码执行顺序 )
文章目录一.RCU 模式下更新链表项 list_replace_rcu 函数二.链表操作时使用 smp_wmb() 函数保证代码执行顺序一.RCU 模式下更新链表项 list_replace_r ...
Java单向链表操作详解
/* 先定义一个Node类用来存储节点的值域和指针域 * 即当前节点中的值和后面节点的方法 * 在C中就是相当与定义一个结构体类型一个数据域和指针域的方法 */ class LNode{//这个写法已 ...
【数据结构-线性表】顺序表和链表（几种链表操作技巧+几种链表形式）
链表的操作链表中的插入(头插) void *insertNode(ListNode *head, ListNode *node) {node->next = head;head = node; ...
链表操作---面向过程--到---面型对象---到模板类
设计一个链表操作,从分设计到实现分别从3个step进行 (1)面向过程的程序设计---结构体+函数 /* 链表操作-----step1-----用结构体实现链表操作链表设计----需求分析 1.创建 ...
82. 删除排序链表中的重复元素 II(链表操作)
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中没有重复出现的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1-&g ...
单链表操作实现getelem_c语言实现--带头结点单链表操作
可能是顺序表研究的细致了一点,单链表操作一下子就实现了.这里先实现带头结点的单链表操作. 大概有以下知识点. 1;结点:结点就是单链表中研究的数据元素,结点中存储数据的部分称为数据域,存储直接后继地址 ...
linux 内核的链表操作（好文不得不转）
以下全部来自于http://www.ibm.com/developerworks/cn/linux/kernel/l-chain/index.html 无任何个人意见. 本文详细分析了 2.6.x 内 ...

链表操作eeeeeeeeee

链表操作eeeeeeeeee相关推荐

最新文章

热门文章