概念
单链表:线性表的链式存储结构,链表的每个节点只包含一个指针域。
代码
#include<stdio.h>
#include<stdlib.h>
//定义结构体
typedef struct Node{
int data;
struct Node *next;
} Node;
typedef struct Node *LinkList;
//打印
void printLinkList(LinkList L){
LinkList p = L->next;
while(p != NULL){
printf("%3d",p->data);
p = p->next;
}
printf("\n");
}
//初始化
void initLinkList(LinkList *L){
(*L) = (LinkList)malloc(sizeof(Node));
if((*L)==NULL){
printf("初始化失败!");
exit(-1);
}
(*L)->next = NULL;
(*L)->data = 0;//头节点的data用来存储链表的长度
}
//头插法创建单项链表
void createListHead(LinkList *L,int n){
int i=0;
LinkList p;
for(i=0;i<n;i++){
p = (Node *)malloc(sizeof(Node));
p->data= i+1;
p->next = (*L)->next;//头插法
(*L)->next = p;
(*L)->data++; //记录链表长度
}
}
//尾插法创建单项链表
void createListTail(LinkList *L,int n){
int i=0;
LinkList p,r;
r = (*L);
for(i=0;i<n;i++){
p = (Node *)malloc(sizeof(Node));
p->data = (i+1)*10;
p->next = NULL;
r->next = p;
r = p;
(*L)->data++;
}
}
//插入
void listInsert(LinkList *L,int pos,int elem){
int i = 0;
LinkList p,s;
p = (*L);
while(p && i<pos-1){
p = p->next;
i++;
}
if(p == NULL || i>pos){
printf("pos error !\n");
exit(-1);
}
s = (Node *) malloc(sizeof(Node));
s->data = elem;
s->next = p->next; //头插
p->next = s;
(*L)->data++;
}
//删除节点
void listDelete(LinkList *L,int n){
int i=0;
LinkList p = (*L);
LinkList q;
while(p!=NULL && i<n-1){
p = p->next; //到要删除节点的前一个位置,例如:5 4 3 2 1如果要删除第三个位置的的元素
++i; //循环结束p在4的位置上也就是第二个位置
}
if(p->next==NULL){
printf("要删除的节点不存在!");
exit(-1);
}
q = p->next; //删除节点
p->next = q->next;
free(q);
(*L)->data--;
}
//清空单向链表
void clearList(LinkList *L){
LinkList p,q;
p = (*L)->next;
while(p){
q = p->next;
free(p);
p = q;
(*L)->data--;
}
(*L)->next = NULL;
}
//获取指定位置的的元素
int getEelem(LinkList L){
return 0;
}
int main(){
LinkList L;
initLinkList(&L);
printf("初始化完成!\n");
printf("头插法创建链表:");
createListHead(&L,5);
printLinkList(L);
printf("此时链表长度为:%3d\n",L->data);
printf("删除第三个位置的节点后:");
listDelete(&L,3);
printLinkList(L);
printf("此时链表的长度为:%3d\n",L->data);
printf("清空链表!");
clearList(&L);
printf("此时链表的长度为:%3d\n",L->data);
printf("尾插法创建链表:");
createListTail(&L,5);
printLinkList(L);
printf("在第三个位置插入值8:");
listInsert(&L,3,8);
printLinkList(L);
printf("此时链表长度为:%3d\n",L->data);
return 0;
}