关于数据结构链表

assert包含在头文件<assert.h>中，assert看似是一个函数（function），其实是一个宏（macro），而且还是一个仅调试（debug-only）的宏.

#pragma once
typedef   int SListData Type；
//定义的不是一个结构体，而是链表中的一个结构体
typedef struct ListNode
{
SListDate Type vale;   //保存的值
struct ListNode *next    //保存下一个结点的地址
}Node;

typedef struct SList 
{
Node *first;   //Node *head
}SList；
//初始化

void  SListinit(Slist *s)
{
assert(s!=NULL);
s->first=NULL;
}

void  Test()
{
SList  list;
SListinit(&list)
}

//插入
//头插
//o(1)

void SListPushFront(SList *s,SListData Type v)
{
Node *node=(Node*)malloc(sizeof (Node));   //先定义一个结点
node->value=v;                             //使这个结点的那个数字为Node结构体里面的value
node->next =s->first;               //使原链表的的firse指向新添结点的next的地址，也就是使新添结点的末尾地址指向原链表的首地址，完成插入
s->first=node;                       //然后使新链表的first指向node的地址，也就是使first指向新添结点的地址

//尾插

void SListPushBack( SList  *s,SListData Type v)
{
Node *node=(Node*)malloc(sizeof(Node));
node->value=v;
node->next=NULL;
if(s->first=NULL)
 {
 //链表中为空
 s->first=node;
 return;
 }
//链表中至少有一个结点的情况
//如何找到最后一个结点，表明链表中一定有结点
Node *cur=s->first;
whlie(cur->next!=NNLL)
{
cur=cur->next;
}
//只要跳出循环就说明cur->next=NULL，也就是最后一个结点
cur->next=node;
}

void SListPopBack(SList *s )
{
assert(s!=NULL);//不能没有链表
assert(s->first!=NULL);//不能没有结点
Node *next=s->first->next;
free(s->next)
s->first->next;
}//头删，o(1)

void SListPopBack(SList *s )
{
assert(s!=NULL);//不能没有链表
assert(s->first!=NULL);//不能没有结点
if(s->first->next=NULL)
{
free(s->first )
s->first=NULL
return;
}
Noid *cur;
for (cur=s->first;cur->next->next!=NULL;cur=cur->next)
{ }
free(cur->next);
cur->next=NULL;
}//尾删

关于数据结构链表

猜你喜欢