C语言单链表几个常用功能

原创 2012年03月26日 11:04:43
#include<stdio.h>
//创建结构体
struct list{
int a ;
struct list *next;
};


//创建链表
struct list * creatList(int nodeNumber){ //nodeNumber:初始链表中的节点数量(不包括头结点)
struct list *head;
struct list *node;
struct list *pointer;

int i;

head = (struct list*)malloc(sizeof(struct list));
head->a = -0x7FFFFFFF;
pointer = head;

for(i = 0 ; i < nodeNumber ; i++){
node = (struct list*)malloc(sizeof(struct list));
scanf("%d",&node->a);
node->next = NULL;
pointer->next = node;
pointer = node;
}
return head;
}


void printList(struct list *head){
struct list *pointer;
pointer = head->next;

while(pointer!= 0){
printf("%d,",pointer->a);
pointer = pointer->next;
}
printf("\n");
}


struct list * combineList(struct list * head1,struct list *head2){ //合并两个有序链表之后得到一个仍然有序的链表
struct list *p1;
struct list *p2;
struct list *q1;
struct list *q2;

q2 = head2->next;
p2 = q2->next;
p1 = head1;


while(q2 != NULL){

while(p1->next !=NULL){
if(q2->a >= p1->a && q2->a <= p1->next->a){
q2->next = p1->next;
p1->next = q2;

break;
}
p1 = p1->next;
}
if(p1->next == NULL){
p1->next = q2;
return head1;
}
q2 = p2;
if(q2 != NULL)
p2 = p2->next;
}
return head1;

}


struct list * swapNode(struct list *head,int x1,int x2){ //交换两个节点
struct list *p1;
struct list *p2;
struct list *s1;
struct list *s2;
struct list *pointer;


pointer = head;


while(pointer->next != NULL){
if(pointer->next->a == x1){
p1 = pointer;
s1 = pointer->next;
}
if(pointer->next->a == x2){
p2 = pointer;
s2 = pointer->next;
}
pointer = pointer->next;
}


p1->next = s1->next;
p2->next = s2->next;

s2->next = p1->next;
p1->next = s2;


s1->next = p2->next;
p2->next = s1;


return head;


}


struct list * delMinNode(struct list *head){ //删除最小节点


struct list *pointer;
struct list *minPriorAddress;

int min = head->next->a;

pointer = head;


while(pointer->next != NULL){
if(pointer->next->a <= min){
minPriorAddress = pointer;
}
pointer = pointer->next;
}


minPriorAddress->next = minPriorAddress->next->next;
return head;

}




struct list * reverseList(struct list *head){ //倒置链表
struct list *p;
struct list *w;
struct list *q;
struct list *pointer;
int i = 1;


q = head;
w = head->next;
p = head->next;


while(w!=NULL){
w = w->next;
p->next = q;

if(i == 1){
q->next = NULL;
i++;
}

q = p;
if(i == 2){
q->next = NULL;
i++;
}
p = w;
}
head->next = q;
return head;
}




struct list * insertNode(struct list *head,int x){ //在一个链表中插入值为X的节点
struct list * pointer;
struct list * creat;


creat = (struct list *)malloc(sizeof(struct list));


pointer = head;
creat->a = x;
creat->next = NULL;


while(pointer->next!=NULL){
if((creat->a >= pointer->a)&&(creat->a <= pointer->next->a)){
creat->next = pointer->next;
pointer->next = creat;
break;
}

pointer = pointer->next;
}
if(pointer->next == NULL){
pointer->next = creat;
}
return head;


}





单链表的建立 C语言实现

#include #include #include struct LNode { int data; struct LNode *next; }; //创建链表,count为创建的链表...
  • u013923131
  • u013923131
  • 2015年01月25日 17:42
  • 2273

c语言创建单链表

#include #include //数据结构定义 typedef struct LNode { int data; LNode * next; }LNode,*LinkList; /...
  • u010011683
  • u010011683
  • 2013年09月03日 21:22
  • 1061

C语言实现单链表创建和遍历

创建单链表有多种方式,我这里介绍从尾部添加新节点的创建方式。 创建的过程: 1.定义节点的数据结构 c语言中链表节点是用结构体来实现,创建之前要明白数据域需要什么类型的数据。例如: //定义链表中...
  • qlzx_syzx
  • qlzx_syzx
  • 2016年07月28日 15:58
  • 5667

单链表的初始化、插入、删除——C语言

单链表的初始化、插入、删除 #include #include typedef int ElemType; //定义结点类型 typedef struct Node { Elem...
  • m_zhurunfeng
  • m_zhurunfeng
  • 2017年02月01日 18:03
  • 5287

数据结构--单链表的基本操作(C语言实现)

数据结构--单链表的基本操作(C语言实现)     #include #include #define ERROR 0 #define OK   1...
  • qq_33609401
  • qq_33609401
  • 2016年09月27日 17:30
  • 1267

数据结构 - C语言版 - 单链表 所有基本操作

C语言 - 单链表 所有基本操作 #include #include #include typedef struct OLNode { int data; struct OLNode * ...
  • u012495182
  • u012495182
  • 2013年11月11日 17:51
  • 1553

C语言:单链表的创建,打印及销毁

#include #include #define MAX 10 struct List { int number; char name[MAX]; struct List *next;...
  • wynter_
  • wynter_
  • 2016年09月10日 14:31
  • 1310

数据结构中单链表的实现+单链表的C语言实现源代码

线性表(List):零个或多个数据元素的有限序列。线性表的抽象数据类型。 线性表的顺序存储: 优点:无须为表示表中元素的逻辑关系而额外的存储空间,可以快速的取表中任意位置的元素。 缺点:插入和删...
  • zhuimengfuyun
  • zhuimengfuyun
  • 2013年07月27日 15:25
  • 3156

单链表的基本操作c语言实现

#include #define false 0 #define ok 1//定义节点的结构 typedef struct node{ int data; struct node *n...
  • gongdileidechouzhu
  • gongdileidechouzhu
  • 2017年02月25日 16:14
  • 818

C语言实现单链表的逆序打印(带头结点)

我在之前一篇博客《C语言实现单链表(不带头结点)的逆序打印》中详细实现了对一个不带头节点的链表的逆序打印,整体思路也是非常的简单,也就是依次遍历原链表,然后把取出的节点用头插法建立一个新的链表,新链表...
  • CHENYUFENG1991
  • CHENYUFENG1991
  • 2016年03月01日 20:07
  • 3458
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言单链表几个常用功能
举报原因:
原因补充:

(最多只允许输入30个字)