1. It uses Link Buttons as suggested in http://stackoverflow.com/questions/14335067/passing-search-parameters-to-same-page-when-hyperlink-clicked
2. The link buttons are added in Page_Load itself as listed in http://stackoverflow.com/questions/14364332/dynamic-controls-event-handlers-working
3. It is made as user control for reuse

1. It uses Link Buttons as suggested in https://stackoverflow.com/questions/14335067/passing-search-parameters-to-same-page-when-hyperlink-clicked
2. The link buttons are added in Page_Load itself as listed in https://stackoverflow.com/questions/14364332/dynamic-controls-event-handlers-working
3. It is made as user control for reuse

QUESTIONS

Helper Class

namespace WebApplication1
{
public static class PagingHelper
{
 public static PagingInfo GetPageHyperlinks(int totalRecordsInTable, int pageSize, int currentIndex, string requestUrl)
 {
 PagingInfo pagingInfo = new PagingInfo();
  pagingInfo.LinksToAdd = new Collection<HyperLink>();
 string url = requestUrl;
 int position = requestUrl.IndexOf('?');
 if (position > 0)
 {
 url = requestUrl.Substring(0, position);
 }
 if (totalRecordsInTable > 0)
 {
 int itemsBeforeCurrentPage = 4;
 int itemsAfterCurrentPage = 2;
 int itemsCountInMiddleSection = itemsBeforeCurrentPage + 1 + itemsAfterCurrentPage;
 //string templates for links
 string link = "<a href='" + url + "?Index=[Index]&amp;Size=[Size]'><span class='page-numbers'>##Text##</span></a>";
 string link_pre = "<a href='" + url + "?Index=[Index]&amp;Size=[Size]'><span class='page-numbers prev'>##Text##</span></a>";
 string link_next = "<a href='" + url + "?Index=[Index]&amp;Size=[Size]'><span class='page-numbers next'>##Text##</span></a>";
 Double numberOfPagesRequired = Convert.ToDouble(totalRecordsInTable / pageSize);
 if (totalRecordsInTable % pageSize != 0)
 {
 numberOfPagesRequired = numberOfPagesRequired + 1;
 }
  //Generate dynamic paging 
 int start;
 if (currentIndex <= (itemsBeforeCurrentPage + 1))
 {
 start = 1;
 }
 else
 {
 start = currentIndex - itemsBeforeCurrentPage;
 }
 int lastAddedLinkIndex = 0;
 int? firtsAddedLinkIndex = null;
 for (int i = start; i < start + itemsCountInMiddleSection; i++)
 {
 if (i > numberOfPagesRequired)
 {
 //do not add more links if exceeded limit
 continue;
 }
 //create dynamic HyperLinks 
 HyperLink lnk = new HyperLink();
 lnk.ID = "lnk_" + i.ToString();
 lnk.Text = i.ToString();
 lnk.Text = i.ToString();
 lastAddedLinkIndex = i;
 if (firtsAddedLinkIndex == null)
 {
 firtsAddedLinkIndex = i;
  }

 //Check whetehr current page
 if (i == currentIndex)
 {
 lnk.CssClass = "page-numbers current";
 }
 else
 {
 lnk.CssClass = "page-numbers";
 lnk.NavigateUrl = url + "?Index=" + i + "&Size=" + pageSize + "";
 }
 
 pagingInfo.LinksToAdd.Add(lnk);
 }
 if (numberOfPagesRequired > itemsCountInMiddleSection)
 {
 //Set dots (ellipse) visibility
 pagingInfo.IsEndDotsVisible = lastAddedLinkIndex == numberOfPagesRequired ? false : true;
 pagingInfo.IsStartDotsVisible = firtsAddedLinkIndex <= 2 ? false : true;
  //First and Last Page Links
 pagingInfo.IsLastLinkVisible = lastAddedLinkIndex == numberOfPagesRequired ? false : true;
 pagingInfo.IsFirstLinkVisible = firtsAddedLinkIndex == 1 ? false : true;
 pagingInfo.LastLinkText = link.Replace("[Index]", numberOfPagesRequired.ToString()).Replace("[Size]", pageSize.ToString()).Replace("##Text##", numberOfPagesRequired.ToString());
 pagingInfo.FirstLinkText = link.Replace("[Index]", (numberOfPagesRequired - numberOfPagesRequired + 1).ToString()).Replace("[Size]", pageSize.ToString()).Replace("##Text##", (numberOfPagesRequired - numberOfPagesRequired + 1).ToString());
 }
 //For first page, there is no previous
 if (currentIndex != 1)
 {
 pagingInfo.PreviousLinkText = link_pre.Replace("[Size]", pageSize.ToString()).Replace("[Index]", (currentIndex - 1).ToString()).Replace("##Text##", "Prev");
 
 }
 else
  {
 //Hyperlink is replaced with text
 pagingInfo.PreviousLinkText = "<span class='page-numbers prev'>Prev</span>";
  }
 //For last page there is no Next
 if (currentIndex != Convert.ToInt32(numberOfPagesRequired))
 {
 pagingInfo.NextLinkText = link_next.Replace("[Size]", pageSize.ToString()).Replace("[Index]", (currentIndex + 1).ToString()).Replace("##Text##", "Next");
 
 }
 else
 {
  //Hyperlink is replaced with text
 pagingInfo.NextLinkText = "<span class='page-numbers next'>Next</span>";
 }
 }
 return pagingInfo;
 }
}
}

Data Transfer Class

public class PagingInfo
{
 public Collection<HyperLink> LinksToAdd { get; set; }
 public bool? IsEndDotsVisible { get; set; }
 public bool? IsStartDotsVisible { get; set; }
 public bool? IsFirstLinkVisible { get; set; }
 public bool? IsLastLinkVisible { get; set; }
 public string FirstLinkText { get; set; }
 public string LastLinkText { get; set; }
 public string PreviousLinkText { get; set; }
 public string NextLinkText { get; set; }
}

Code Behind

namespace WebApplication1
{
public partial class Test : System.Web.UI.Page
{
 protected void Page_Load(object sender, EventArgs e)
 {
 int size = 0; int index = 0;
 if (!Page.IsPostBack)
 {
 
 string test = this.Page.Request.Url.ToString();
 string sizeTest = Request["Size"];
 string indexTest = Request["Index"];
 size = string.IsNullOrEmpty(Request["Size"]) ? 5 : Convert.ToInt32(Request["Size"]);
 index = string.IsNullOrEmpty(Request["Index"]) ? 1 : Convert.ToInt32(Request["Index"]);
 //load data from database
 BindGrid(size, index);
  }
 }
 void BindGrid(int pageSize, int index)
 {
 try
 {
 string ConnStr = "Data Source=.;Initial Catalog=LibraryReservationSystem;Integrated Security=True;Connect Timeout=30";
 //the sql query with paging logics
 String SQL = @"select * from 
 (SELECT ROW_NUMBER() OVER (ORDER BY EmpID asc) as row,*
 FROM Employee) tblTemp
 WHERE row between (" + index + " - 1) * " + pageSize + " + 1 and " + index + "*" + pageSize + " ";
 
 SQL += " select COUNT(*) from Employee";
 //fetching data from database suing SqlDataAdapter Fill method to bind the Gridview
 SqlDataAdapter ad = new SqlDataAdapter(SQL, ConnStr);
 DataSet ds = new DataSet();
 ad.Fill(ds);
 this.gvPaging.DataSource = ds.Tables[0];
 this.gvPaging.DataBind();
 DataTable tableForData = ds.Tables[0];
 DataTable tableForRowCount = ds.Tables[1];
 int totalRecordsInTable = Convert.ToInt32(tableForRowCount.Rows[0][0]);
 
 PagingInfo info = PagingHelper.GetPageHyperlinks(totalRecordsInTable, pageSize, index, this.Page.Request.Url.ToString());
 if(info.LinksToAdd!=null)
 {
 foreach (HyperLink link in info.LinksToAdd)
  {
 this.pl.Controls.Add(link);
  }
  }
 //Dots visiblity
 if (info.IsEndDotsVisible != null)
  {
 spDot2.Visible = Convert.ToBoolean(info.IsEndDotsVisible);
  }
 if (info.IsStartDotsVisible != null)
  { spDot1.Visible = Convert.ToBoolean(info.IsStartDotsVisible);
  }
 //First and Last Links
  if (info.IsFirstLinkVisible != null)
  { lblIst.Visible = Convert.ToBoolean(info.IsFirstLinkVisible); 
 lblIst.Text = info.FirstLinkText;
  }
 if (info.IsLastLinkVisible != null)
  { lblLast.Visible = Convert.ToBoolean(info.IsLastLinkVisible); 
 lblLast.Text = info.LastLinkText;
 }
 //Pre and Next
 lblpre.Text = info.PreviousLinkText;
 lblnext.Text = info.NextLinkText;
 
  }
 catch (Exception ee)
 { //catch the exception
 }
  }
}
}

MARK UP

<form runat="server">
<input type="hidden" runat="server" id="hdSize" />
<div>
 <asp:GridView ID="gvPaging" runat="server" AutoGenerateColumns="false" GridLines="None">
 <Columns>
 <asp:TemplateField>
 <ItemTemplate>
 <table>
 <tr>
 <td class="text">
 Emp ID:
 </td>
 <td align="left" colspan="5">
 <%# Eval("EmpID")%>
 </td>
 <td align="left" colspan="4" class="text">
 Name: </td>
 <td>
 <%# Eval("Name")%>
 </td>
 </tr>
 </table>
 </ItemTemplate>
 </asp:TemplateField>
  </Columns>
 </asp:GridView>
 <div class="fl">
 <asp:Label runat="server" ID="lblpre"></asp:Label>
 <asp:Label runat="server" ID="lblIst" Visible="false"></asp:Label>
 <asp:Label runat="server" ID="spDot1" CssClass="page-numbers prev" Visible="false"
 Text="..."></asp:Label>
 <asp:PlaceHolder ID="pl" runat="server"></asp:PlaceHolder>
 <asp:Label runat="server" ID="spDot2" Visible="false" CssClass="page-numbers prev"
 Text="..."></asp:Label>
 <asp:Label runat="server" ID="lblLast" Visible="false"></asp:Label>
 <asp:Label runat="server" ID="lblnext"></asp:Label>
 </div>
 </div>
 </form>

CSS

 .page-numbers
 {
 border: 1px solid #CCC;
 color: #808185;
 display: block;
 float: left;
 font-size: 9pt;
 margin-right: 3px;
 padding: 4px 4px 3px;
 text-decoration: none;
 }
 
 .page-numbers.current
 {
 background-color: #808185;
 border: 1px solid #808185;
 color: white;
 font-weight: bold;
 }
 
 .page-numbers.next, .page-numbers.prev
 {
 border: 1px solid white;
 font-size: 12pt;
 }

Points of interest

1. It uses Link Buttons as suggested in http://stackoverflow.com/questions/14335067/passing-search-parameters-to-same-page-when-hyperlink-clicked
2. The link buttons are added in Page_Load itself as listed in http://stackoverflow.com/questions/14364332/dynamic-controls-event-handlers-working
3. It is made as user control for reuse

QUESTIONS

User Control Markup

<%@ Control Language="C#" AutoEventWireup="true" CodeBehind="PagingUserControl.ascx.cs"
Inherits="PagingTestWebApplication.PagingUserControl" %>
<div class="pagingSection" id="pagingSection" runat="server">
<asp:LinkButton ID="lnkPrevious" runat="server" CssClass='page-numbers prev' Visible="false" OnClick="LinkButton_Click">Prev</asp:LinkButton>
<asp:LinkButton ID="lnkFirst" runat="server" CssClass='page-numbers' Visible="false"
 OnClick="LinkButton_Click">1</asp:LinkButton>
<asp:Label runat="server" ID="lblFirstDots" CssClass="page-numbers prev" Visible="false"
 Text="..."></asp:Label>
<asp:PlaceHolder ID="plhDynamicLink" runat="server"></asp:PlaceHolder>
<asp:Label runat="server" ID="lblSecondDots" Visible="false" CssClass="page-numbers prev"
 Text="..."></asp:Label>
<asp:LinkButton ID="lnkLast" runat="server" CssClass='page-numbers' Visible="false"
 OnClick="LinkButton_Click">Last</asp:LinkButton>
<asp:LinkButton ID="lnkNext" runat="server" CssClass='page-numbers next' Visible="false" OnClick="LinkButton_Click">Next</asp:LinkButton>
 </div>

User Control Code Behind

public partial class PagingUserControl : System.Web.UI.UserControl
{
 protected void Page_Load(object sender, EventArgs e)
 {

 }
 public int PreviousIndex { get; set; }
 public int CurrentClickedIndex { get; set; }
 public event EventHandler PaginationLinkClicked;
 protected void LinkButton_Click(object sender, EventArgs e)
 {  //Assumption: Text of the LinkButton will be same as index
 LinkButton clickedLinkButton = (LinkButton)sender;
 if (String.Equals(clickedLinkButton.Text, "Next"))
 {
 //Next Page index will be one greater than current
 //Note: If the current index is the last page, "Next" control will be in disabled state
 CurrentClickedIndex = PreviousIndex + 1;
 }
 else if (String.Equals(clickedLinkButton.Text, "Prev"))
 {
  //Previous Page index will be one less than current
 //Note: If the current index is the first page, "Prev" control will be in disabled state
 CurrentClickedIndex = PreviousIndex - 1;
 }
 else
 {
 CurrentClickedIndex = Convert.ToInt32(clickedLinkButton.Text, CultureInfo.InvariantCulture);
 }
 //Raise event
 if (this.PaginationLinkClicked != null)
 {
 this.PaginationLinkClicked(clickedLinkButton, e);
 }
 }
  public void PreAddAllLinks(int tableDataCount,int pageSize, int currentIndex)
 { if (tableDataCount > 0)
 {
 PagingInfo info = PagingHelper.GetAllLinks(tableDataCount, pageSize, currentIndex);
 //Remove all controls from the placeholder
 plhDynamicLink.Controls.Clear();
 if (info.PaginationLinks != null)
 {
 foreach (LinkButton link in info.PaginationLinks)
 {
 //Adding Event handler must be done inside Page_Laod /Page_Init
 link.Click += new EventHandler(LinkButton_Click);
 //Validation controls should be executed before link click.
 link.ValidationGroup = "Search";
 this.plhDynamicLink.Controls.Add(link);
 }
 }
 }
 }
 public void AddPageLinks(int tableDataCount, int pageSize, int index)
 {
 if (tableDataCount > 0)
 {
 pagingSection.Visible = true;
 PagingInfo info = PagingHelper.GetPageLinks(tableDataCount, pageSize, index);
 //Remove all controls from the placeholder
 plhDynamicLink.Controls.Clear();
 if (info.PaginationLinks != null)
 {
 lnkPrevious.Visible = info.PaginationLinks.Count > 0 ? true : false;
 lnkNext.Visible = info.PaginationLinks.Count > 0 ? true : false;
 foreach (LinkButton link in info.PaginationLinks)
 {
 //Validation controls should be executed before link click.
 link.ValidationGroup = "Search";
 this.plhDynamicLink.Controls.Add(link);
 }
 }
 
 //Dots visiblity
 if (info.IsEndDotsVisible != null)
 {
 lblSecondDots.Visible = Convert.ToBoolean(info.IsEndDotsVisible, CultureInfo.InvariantCulture);
 }
 else
 {
 lblSecondDots.Visible = false;
 }
 if (info.IsStartDotsVisible != null)
 {
 lblFirstDots.Visible = Convert.ToBoolean(info.IsStartDotsVisible, CultureInfo.InvariantCulture);
 }
 else
 {
 lblFirstDots.Visible = false;
 }
 //First and Last Links
 if (info.IsFirstLinkVisible != null)
 {
 lnkFirst.Visible = Convert.ToBoolean(info.IsFirstLinkVisible, CultureInfo.InvariantCulture);
 }
 else
 {
 lnkFirst.Visible = false;
 }
 if (info.IsLastLinkVisible != null)
  {  lnkLast.Visible = Convert.ToBoolean(info.IsLastLinkVisible, CultureInfo.InvariantCulture);
 lnkLast.Text = info.NumberOfPagesRequired.ToString(CultureInfo.InvariantCulture);
  }
 else
 { lnkLast.Visible = false;
 }
 //For first page, there is no previous
 if (index != 1 && info.NumberOfPagesRequired != 1)
 { lnkPrevious.Enabled = true;
 }
  else
  {  lnkPrevious.Enabled = false;
  }
  //For last page there is no Next
 if (index != info.NumberOfPagesRequired && info.NumberOfPagesRequired != 1)
 { lnkNext.Enabled = true;
 }
 else
 {
 lnkNext.Enabled = false;
 }
 }
 else
 {
 pagingSection.Visible = false;
 }
 }
 }

DTO

public class PagingInfo
{
 public Collection<LinkButton> PaginationLinks { get; set; }
 public bool? IsEndDotsVisible { get; set; }
 public bool? IsStartDotsVisible { get; set; }
 public bool? IsFirstLinkVisible { get; set; }
 public bool? IsLastLinkVisible { get; set; }
 public int NumberOfPagesRequired { get; set; }
}

Helper

public static class PagingHelper
{
 public static PagingInfo GetAllLinks(int totalRecordsInTable, int pageSize, int previousIndex)
 {
 
 string LinkButtonIDPrefix = "lnK";
 PagingInfo pagingInfo = new PagingInfo();
 pagingInfo.PaginationLinks = new Collection<LinkButton>();
 if (totalRecordsInTable > 0)
 {
 int itemsBeforePage = 4;
 int itemsAfterPage = 2;
 int dynamicDisplayCount = itemsBeforePage + 1 + itemsAfterPage;
 Double numberOfPagesRequired = Convert.ToDouble(totalRecordsInTable / pageSize);
 if (totalRecordsInTable % pageSize != 0)
 {
 numberOfPagesRequired = numberOfPagesRequired + 1;
 }
 if (numberOfPagesRequired == 0)
 {
 numberOfPagesRequired = 1;
 }
 //Note: This function adds only the probable Links that the user can click (based on previous click).
 //This is needed sice dynamic controls need to be added while Page_Load itself for event handlers to work
 //In case of any bug, easiest way is add all links from 1 to numberOfPagesRequired
 //Following is an optimized way
 int endOfLeftPart = dynamicDisplayCount;
 //User may click "1". So the first 7 items may be required for display. Hence add them for event handler purpose
 for (int i = 1; i <= endOfLeftPart; i++)
 {
 //Create dynamic Links 
 LinkButton lnk = new LinkButton();
 lnk.ID = LinkButtonIDPrefix + i.ToString(CultureInfo.InvariantCulture);
 lnk.Text = i.ToString(CultureInfo.InvariantCulture);
 pagingInfo.PaginationLinks.Add(lnk);
 }
 int startOfRighPart = Convert.ToInt32(numberOfPagesRequired) - dynamicDisplayCount + 1;
 //User may click the last link. So the last 7 items may be required for display. Hence add them for event handler purpose
 for (int i = startOfRighPart; i <= Convert.ToInt32(numberOfPagesRequired); i++)
 {
 //Links already added should not be added again
 if (i > endOfLeftPart)
 {
 //Create dynamic Links 
 LinkButton lnk = new LinkButton();
 lnk.ID = LinkButtonIDPrefix + i.ToString(CultureInfo.InvariantCulture);
 lnk.Text = i.ToString(CultureInfo.InvariantCulture);
 pagingInfo.PaginationLinks.Add(lnk);
 }
 }
 //User may click on 4 items before current index as well as 2 items after current index
 for (int i = (previousIndex - itemsBeforePage); i <= (previousIndex + itemsAfterPage); i++)
 {
 //Links already added should not be added again
 if (i > endOfLeftPart && i < startOfRighPart)
 {
 //Create dynamic Links 
 LinkButton lnk = new LinkButton();
 lnk.ID = LinkButtonIDPrefix + i.ToString(CultureInfo.InvariantCulture);
 lnk.Text = i.ToString(CultureInfo.InvariantCulture);
 pagingInfo.PaginationLinks.Add(lnk);
 }
 }
 }
 return pagingInfo;
 }
 public static PagingInfo GetPageLinks(int totalRecordsInTable, int pageSize, int currentIndex)
 {
 string LinkButtonIDPrefix = "lnK";
 PagingInfo pagingInfo = new PagingInfo();
 pagingInfo.PaginationLinks = new Collection<LinkButton>();
 if (totalRecordsInTable > 0)
 {
 int itemsBeforePage = 4;
 int itemsAfterPage = 2;
 int dynamicDisplayCount = itemsBeforePage + 1 + itemsAfterPage;
 Double numberOfPagesRequired = Convert.ToDouble(totalRecordsInTable / pageSize);
 if (totalRecordsInTable % pageSize != 0)
 {
 numberOfPagesRequired = numberOfPagesRequired + 1;
 }
 if (numberOfPagesRequired == 0)
 {
 numberOfPagesRequired = 1;
 }
 //Generate dynamic paging 
 int start;
 if (currentIndex <= (itemsBeforePage + 1))
 {
 start = 1;
 }
 else
 {
 start = currentIndex - itemsBeforePage;
 }
 int lastAddedLinkIndex = 0;
 int? firtsAddedLinkIndex = null;
 for (int i = start; i < start + dynamicDisplayCount; i++)
 {
 if (i > numberOfPagesRequired)
 {
 break;
 }
 //Create dynamic Links 
 LinkButton lnk = new LinkButton();
 lnk.ID = LinkButtonIDPrefix + i.ToString(CultureInfo.InvariantCulture);
 lnk.Text = i.ToString(CultureInfo.InvariantCulture);
 lastAddedLinkIndex = i;
 if (firtsAddedLinkIndex == null)
 {
 firtsAddedLinkIndex = i;
 }
 //Check whetehr current page
 if (i == currentIndex)
 {
 lnk.CssClass = "page-numbers current";
 }
 else
 {
 lnk.CssClass = "page-numbers";
 }
 pagingInfo.PaginationLinks.Add(lnk);
 }
 if (numberOfPagesRequired > dynamicDisplayCount)
 {
 //Set dots (ellipse) visibility
 pagingInfo.IsEndDotsVisible = lastAddedLinkIndex == numberOfPagesRequired ? false : true;
 pagingInfo.IsStartDotsVisible = firtsAddedLinkIndex <= 2 ? false : true;
 //First and Last Page Links
 pagingInfo.IsLastLinkVisible = lastAddedLinkIndex == numberOfPagesRequired ? false : true;
 pagingInfo.IsFirstLinkVisible = firtsAddedLinkIndex == 1 ? false : true;
 }
 pagingInfo.NumberOfPagesRequired = Convert.ToInt32(numberOfPagesRequired);
 }
 return pagingInfo;
 }
 }

ASPX Page

<%@ Page Language="C#" AutoEventWireup="true" CodeBehind="LijosTest.aspx.cs" Inherits="PagingTestWebApplication.LijosTest" %>
<%@ Register TagPrefix="CP" TagName="LijosPager" Src="~/PagingUserControl.ascx" %>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
 <html xmlns="http://www.w3.org/1999/xhtml">
 <head runat="server">
 <title></title>
 <style type="text/css">
 .page-numbers
 {
 border: 1px solid #CCC;
 color: #808185;
 display: block;
 float: left;
 font-size: 9pt;
 margin-right: 3px;
 padding: 4px 4px 3px;
 text-decoration: none;
 }
 
 .page-numbers.current
 {
 background-color: #808185;
 border: 1px solid #808185;
 color: white;
 font-weight: bold;
 }
 .page-numbers.next, .page-numbers.prev
 {
 border: 1px solid white;
 font-size: 12pt;
 }
 </style>
 </head>
 <body>
 <form id="form1" runat="server">
 <asp:TextBox ID="txtEmpName" runat="server"></asp:TextBox>
 <asp:Button ID="btnSearch" runat="server" Text="Button" ValidationGroup="Search"
 OnClick="btnSearch_Click" />
 <div>
 <asp:GridView ID="grdEmployee" runat="server">
 </asp:GridView>
 </div>
 <CP:LijosPager ID="uclPager" runat="server" />
 <asp:HiddenField ID="hdnCurrentIndex" runat="server" Value="Blank Value" />
 </form>
 </body>
 </html>

ASPX Code Behind

public partial class LijosTest : System.Web.UI.Page
{

 private int pageSize = 25;
 private int pageIndex = 1;
 protected void Page_Load(object sender, EventArgs e)
 {
  //Register event handler for user control event
 this.uclPager.PaginationLinkClicked += new EventHandler(paginationLink_Click);

 if (Page.IsPostBack)
 {
 //During all postbacks - Add the pagination links to the page
  int tableDataCount = DatabaseSimulator.GetEmployeesCount(txtEmpName.Text);

  string defaultInitialValueForHiddenControl = "Blank Value";
  int indexFromPreviousDataRetrieval = 1;
 if (!String.Equals(hdnCurrentIndex.Value, defaultInitialValueForHiddenControl))
 {
 indexFromPreviousDataRetrieval = Convert.ToInt32(hdnCurrentIndex.Value, CultureInfo.InvariantCulture);
 }
 
 //Set property of user control
 uclPager.PreviousIndex = indexFromPreviousDataRetrieval;
 //Call method in user control
 uclPager.PreAddAllLinks(tableDataCount, pageSize, indexFromPreviousDataRetrieval);
 }
 
 }
 protected void btnSearch_Click(object sender, EventArgs e)
 {
 //When Search is clicked, reset the index to 1 (first page)
 pageIndex = 1;
  BindBusinessProcessActivitiesData();
 }
 protected void paginationLink_Click(object sender, EventArgs e)
 {
  //When link is clicked, set the pageIndex from user control property
 pageIndex = uclPager.CurrentClickedIndex;
 BindBusinessProcessActivitiesData();
 }
 private void BindBusinessProcessActivitiesData()
 {
  string name = txtEmpName.Text; 
 List<Employee> searchResult = DatabaseSimulator.GetData(name, pageSize, pageIndex).ToList();
 grdEmployee.DataSource = searchResult;
 grdEmployee.DataBind();
 //Index
 hdnCurrentIndex.Value = pageIndex.ToString(CultureInfo.InvariantCulture);
 //Get total number of records
 int tableDataCount = DatabaseSimulator.GetEmployeesCount(name);
 uclPager.AddPageLinks(tableDataCount, pageSize, pageIndex);
 }
 
}

Database Part

public static class DatabaseSimulator
{
 public static IEnumerable<Employee> GetData(string name, int pageSize,int index)
 {
 IEnumerable<Employee> employeesSource = SearchEmployees(name);
 int skipUpto = ((index-1) * pageSize);
 IEnumerable<Employee> searchResult = employeesSource.Skip(skipUpto).Take(pageSize);
 return searchResult;

 }
 public static int GetEmployeesCount(string name)
 {
 List<Employee> employees = GetEmployees();
 int employeesCount = 0;
 if (String.IsNullOrEmpty(name))
 {
 employeesCount = employees.Count;
 }
 else
 {
 List<Employee> selectedEmployees = employees.Where(r => r.Name == name).ToList();
 employeesCount = selectedEmployees.Count;
 }
 return employeesCount;
 }
 private static IEnumerable<Employee> SearchEmployees(string name)
 {
 List<Employee> employees = GetEmployees();
 if (String.IsNullOrEmpty(name))
 {
 return employees;
 }
 return employees.Where(r => r.Name == name);
 }
 private static List<Employee> GetEmployees()
 {
 List<Employee> employees = new List<Employee>();
 
 for (int i = 1; i <= 400; i++)
 {
 Employee emp = new Employee();
 emp.EmpID = i;
 if (i % 2 == 0)
 {
 emp.Name = "Divisible by 2";
 }
 else if (i % 3 == 0)
 {
 emp.Name = "Divisible by 3";
 }
 else if (i % 5 == 0)
 {
 emp.Name = "Divisible by 5";
 }
 else if (i % 7 == 0)
 {
 emp.Name = "Divisible by 7";
 }
 else 
 {
 emp.Name = "Other -- "+ i.ToString();
 }
 employees.Add(emp);
 }
 return employees;
 }

}
public class Employee
{
  public int EmpID { get; set; }
 public string Name { get; set; }
}