我晕。。。人家讲的是链表。搞个线性表来忽悠啊?
单链表一般包含两个内容。暂且叫作node 和 next.(意思应该一看就明白)
插入函数Insert(LinkList *t,Node m);
删除函数delete(LinkList *t,Node m);
具体实现:
void Insert(LinkList *t,Node m)
{
LinkList *pNode = (LinkList*)malloc(sizeof(LinkList));
if(!pNode) return;
pNode->node = m;
LinkList *p = t;
while(p->next) p=p->next;
p->next = pNode;
pNode->next = NULL;
}///插入到末尾,如果是插入到中间某个位置,其实是一样的。找到位置修改下next指针就行了。
void delete(LinkList *t ,Node m)
{
LinkList *p = t;
LinkList *q;
while(p->next)
{
q = p;
if(p->node == m)
break;
p=p->next;
}
if(p->node != m)
return;
q->next = p->next;
release(p);
}
希望对你有所帮助。