双向链表:
func函数：
#include
#include
#include "./double.h"
//创建一个空的双向链表
doubleLinkList* create_doubleLinkList()
{
doubleLinkList* head = (doubleLinkList*)malloc(sizeof(doubleLinkList));
if(NULL==head)
{
printf("创建头结点失败，双向链表创建失败n");
return NULL;
}
head->text.len=0;
head->next = NULL;
head->prev = NULL;
return head;
}
//头插法
void insertHead_doubleLinkList(doubleLinkList* head,dataType num)
{
doubleLinkList* temp=(doubleLinkList*)malloc(sizeof(doubleLinkList));
if(NULL==temp)
{
printf("双向链表创建失败n");
return ;
}
temp->text.data = num;
temp->next=NULL;
temp->prev=NULL;
//链表为空，链表中有数据的逻辑不一致
if(head->next==NULL)
{
temp->next = head->next;
head->next = temp;
temp->prev = head;
}
else
{
temp->next = head->next;
head->next = temp;
temp->next->prev = temp;
temp->prev = head;
}
//更新头结点中链表的长度
head->text.len++;
return;
}
//遍历
void show_doubleLinkLit(doubleLinkList* head)
{
doubleLinkList* p=head;
while(p->next != NULL)
{
p=p->next;
printf("%d ",p->text.data);
}
printf("n");
return;
}
//判断链表是否为空
int isEmpty_doubleLinkList(doubleLinkList* head)
{
return head->next == NULL? 1:0;
}
//尾插法
void insertTail_doubleLinkList(doubleLinkList* head,int num)
{
doubleLinkList* temp=(doubleLinkList*)malloc(sizeof(doubleLinkList));
if(NULL==temp)
{
printf("双向链表创建失败n");
return ;
}
temp->text.data = num;
temp->next=NULL;
temp->prev=NULL;
doubleLinkList* p =head;
while(p->next!=NULL)
{
p=p->next;
}
//该循环结束后，p指向最后一个结点
temp->next=NULL;
p->next=temp;
temp->prev=p;
head->text.len++;
return;
}
//按位置插入
void insertbyPos_doubleLinkList(doubleLinkList* head,int num,int pos)
{
doubleLinkList* temp=(doubleLinkList*)malloc(sizeof(doubleLinkList));
if(NULL==temp)
{
printf("双向链表创建失败n");
return ;
}
temp->text.data = num;
temp->next=NULL;
temp->prev=NULL;
doubleLinkList* p = head;
for(int i=0;inext;
}
//在中间和在边上是两种插入方法
if(p->next!=NULL)
{
temp->next=p->next;
p->next=temp;
p->next->prev=temp;
temp->prev=p;
}
else
{
temp->next=NULL;
p->next=temp;
temp->prev=p;
}
head->text.len++;
return;
}
//头删法
void deletebyhead_doubleLinkList(doubleLinkList* head)
{
if(isEmpty_doubleLinkList(head)==1)
{
printf("链表为空，不能删除n");
return;
}
//删除有两种情况，一种只有两个，一种很多个
doubleLinkList* p = head->next;
if(p->next!=NULL)
{
head->next=p->next;
p->next->prev=head;
}
else
{
head->next=p->next;
}
free(p);
return;
}
//尾删法
void deletebyTail_doubleLinkList(doubleLinkList* head)
{
if(isEmpty_doubleLinkList(head)==1)
{
printf("链表为空，不能删除n");
return;
}
//循环找到尾结点
doubleLinkList* p = head->next;
while(p->next!=NULL)//该循环结束后，p指向最后一个结点
{
p=p->next; 服务器托管网
}
p->prev->next=NULL;
free(p);
}
//按位置删除
void deletebyPos_doubleLinkList(doubleLinkList* head,int pos)
{
if(isEmpty_doubleLinkList(head)==1)
{
printf("链表为空，不能删除n");
return;
}
doubleLinkList* p=head;
for(int i =0;inext;
}
if(p->next!=NULL)
{
p->prev->next=p->next;
p->next->prev=p->prev;
}
else
{
p->prev->next=NULL;
}
free(p);
return;
}
main.c函数：
#include
#include "./double.h"
int main(int argc, const char *argv[])
{
doubleLinkList* head = create_doubleLinkList();
insertHead_doubleLinkList(head,100);
insertHead_doubleLinkList(head,100);
insertHead_doubleLinkList(head,100);
insertHead_doubleLinkList(head,100);
show_doubleLinkLit(head);
insertTail_doubleLinkList(head,200);
insertTail_doubleLinkList(head,300);
insertTail_doubleLinkList(head,400);
insertTail_doubleLinkList(head,500);
show_doubleLinkLit(head);
insertbyPos_doubleLinkList(head,666,2);
insertbyPos_doubleLinkList(head,666,6);
show_doubleLinkLit(head);
deletebyhead_doubleLinkList(head);
deletebyhead_doubleLinkList(head);
deletebyhead_doubleLinkList(head);
show_doubleLinkLit(head);
deletebyTail_doubleLinkList(head);
deletebyTail_doubleLinkList(head);
show_doubleLinkLit(head);
deletebyPos_doubleLinkList(head,2);
deletebyPos_doubleLinkList(head,4);
show_doubleLinkLit(head);
return 0;
}
.h函数：
#ifndef DOUBLE_H_
#define DOUBLE_H_
typedef int dataType;
union msg
{
dataType data;
int len;
};
typedef struct node
{
union msg text;
struct node* next;
struct node* prev;
}doubleLinkList;
doubleLinkList* create_doubleLinkList();
void insertHead_doubleLinkList(doubleLinkList* head,dataType num);
void show_doubleLinkLit(doubleLinkList* head);
void insertTail_doubleLinkList(doubleLinkList* head,int num);
void insertbyPos_doubleLinkList(doubleLinkList* head,int num,int pos);
void deletebyhead_doubleLinkList(doubleLinkList* head);
void deletebyTail_doubleLinkList(doubleLinkList* head);
void deletebyPos_doubleLinkList(doubleLinkList* head,int pos);
#endif
运行结果：
单向循环：
func.c：
#include
#include
#include "./d221.h"
linkList* loop_LinkList()
{
linkList* head=(linkList*)malloc(sizeof(linkList));
if(head==NULL)
{
printf("头结点创建失败n");
return NULL;
}
head->text.len=0;
head->next=head;
return head;
}
//判断链表是否为空
int isEmpty_linkList(linkList* head)
{
return head->next == head?1:0;
}
//遍历链表
void show_linkList(linkList* head)
{
linkList* p = head;
while(p->next != head)
{
p=p->next;
printf("%d ",p->text.data);
}
printf("n");
return;
}
//头插法
dataType insert_linkList(linkList* head,int num)
{
linkList* temp = (linkList*)malloc(sizeof(linkList));
if(temp==NULL)
{
printf("结点创建失败n");
return -1;
}
temp->text.data=num;
temp->next=NULL;
temp->next=head->next;
head->next=temp;
head->text.len++;
return 0;
}
//尾插
void insertTail_linkList(linkList* head,int num)
{
linkList* temp = (linkList*)malloc(sizeof(linkList));
if(temp==NULL)
{
printf("结点创建失败n");
return;
}
temp->text.data=num;
temp->next=NULL;
linkList* p = head;
while(p->next != head)
{
p=p->next;
}
temp->next=head;
p->next=temp;
head->text.len++;
}
//头删
dataType deleteHead_linkList(linkList* head)
{
//判断链表是否为空
if(isEmpty_linkList(head)==1)
{
printf("链表为空，无法删除n");
}
linkList* temp = head->next;
head->next = temp->next;
dataType num = temp-服务器托管网>text.data;
free(temp);
temp = NULL;
head->text.len--;
return num;
}
//尾删
void deleteTail_linkList(linkList* head)
{
//判断链表是否为空
if(isEmpty_linkList(head))
{
printf("链表为空，无法删除n");
}
linkList* temp = head;
while(temp->next->next !=head)
{
temp=temp->next;
}
free(temp->next);
temp->next=head;
head->text.len--;
return ;
}
//按位置插入
void insertbyPos_linkList(linkList* head,int num,int pos)
{
linkList* temp = (linkList*)malloc(sizeof(linkList));
if(temp==NULL)
{
printf("结点创建失败n");
return;
}
temp->text.data=num;
temp->next=NULL;
linkList* p =head;
for(int i=0;inext==NULL)
{
p->next=temp;
temp->next=head;
}
p=p->next;
}
temp->next=p->next;
temp->text.data=num;
p->next=temp;
head->text.len++;
return;
}
//按位置删除
void deletebyPos_linkList(linkList* head,int pos)
{
//判断链表是否为空
if(isEmpty_linkList(head))
{
printf("链表为空，无法删除n");
}
linkList* p = head;
for(int i=0;inext==head)
{
p->next=head;
}
p=p->next;
}
linkList* q=p->next;
p->next=q->next;
q=NULL;
free(q);
head->text.len--;
return ;
}
main.c：
#include
#include "./d221.h"
int main(int argc, const char *argv[])
{
linkList* head = loop_LinkList();
insert_linkList(head,10);
insert_linkList(head,20);
insert_linkList(head,30);
show_linkList(head);
insertTail_linkList(head,3);
insertTail_linkList(head,4);
insertTail_linkList(head,5);
insertTail_linkList(head,6);
show_linkList(head);
deleteHead_linkList(head);
deleteHead_linkList(head);
deleteHead_linkList(head);
show_linkList(head);
deleteTail_linkList(head);
deleteTail_linkList(head);
show_linkList(head);
insertbyPos_linkList(head,66,1);
insertbyPos_linkList(head,77,3);
insertbyPos_linkList(head,88,4);
show_linkList(head);
deletebyPos_linkList(head,1);
show_linkList(head);
return 0;
}
.h函数：
#ifndef LINK_H_
#define LINK_H_
typedef int dataType;
union msg{
dataType data;
int len;
};
typedef struct node{
union msg text;
struct node* next;
}linkList;
linkList* loop_LinkList();
dataType insert_linkList(linkList* head,int num);
void show_linkList(linkList* head);
void insertTail_linkList(linkList* head,int num);
dataType deleteHead_linkList(linkList* head);
void deleteTail_linkList(linkList* head);
void insertbyPos_linkList(linkList* head,int num,int pos);
void deletebyPos_linkList(linkList* head,int pos);
#endif
运行结果：
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
一、http协议 1.http 相关概念 互联网：是网络的网络，是所有类型网络的母集 因特网：世界上最大的互联网网络。即因特网概念从属于互联网概念。习惯上，大家把连接在因特网上的计算机都成为主机。 万维网：WWW（world wide web）万维网并非某种特…
